2019ICPC南昌站E.Bob's Problem
题意： 一张图，n个点，m条边分为黑边和白边，黑边任意选，白边只能选k条，在保持整张图连通的情况下使得所选变的权值和最大 解析： 因为边权全部是正值，所以可以把黑边全选上，缩点之后对各个 ...
原文：2019ICPC南昌站C.And and Pair
题意： 给一个二进制数n，求满足 lt j lt i lt n且i amp amp n i amp amp i amp j 的数对 i，j 有多少对，n可能有前导 . 解析： 对一一个特定的i 例如 来说，设从低位到最高位的 之间有x个 ，可选择的j就是 x种 i为 的位置j可以选 ，i为 的位置j为 ，从低位向高位枚举每个数字，当遇到 时，让他做最高位的 ，设这个 的低位中有y个 和x个 ，简单 ...
2019-11-13 08:39 0 424 推荐指数：
相关推荐
2019ICPC徐州站题解
C题大水题，欧拉筛筛下素数，然后在线处理一下普通素数。 F题小水题，离线打表O(1)查询。要预处理一下立方数，会快一点。 A题数论题。已将结论整理在ACM-数论：一些零碎的数论定理中。 M题关于树。我一定要学会数据结构中的树，只靠那一点自欺欺人的数论 ...
沈阳2019icpc
【K题】Guanguan's Happy water 题意：其实就是求当前节点的前k个的期望值 对n分两种情况： 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...
2019icpc银川网络赛
外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 A Maximum（思维） 题意：维护一个栈，支持入栈和出栈操 ...
2019ICPC 沈阳 网络赛
dfs计算贡献 B C.00:44:49(-1) solve ...
2019icpc徐州区域赛F
了，都是TLE，初始化建立两个map，然后枚举a，b再找是否有c，我算的复杂度也就 O(T*5000 ...
2019ICPC南京自我反省
第一场ICPC，跟第一场CCPC一样，可惜真的可惜。 打完比赛就感觉难受，难受不在于又抱了块铜牌，而是那种能出的题没出的可惜感非常浓重。 开场还是可以的，通过一阵讨论，就大胆猜测了A的规律，然后一发过，接着鲲鲲看出K是计算几何题，就去搞K，我读了一会H没搞懂就跟榜去读C，一开始看C ...