摘要：
题链 一道线段树。看代码吧 阅读全文
posted @ 2018-02-05 09:51
泪寒之雪
阅读(124)
评论(0)
推荐(0)
摘要：
A：题链 B:题链 打表 C：题链 记得特判1 D:题链 做dp即可 E:题链 注意到p很小，那么对p暴力 阅读全文
posted @ 2018-02-04 12:43
泪寒之雪
阅读(189)
评论(0)
推荐(0)
摘要：
题链 SOL：我们发现充要条件是有相交环，dfs即可。 阅读全文
posted @ 2018-02-04 12:37
泪寒之雪
阅读(179)
评论(0)
推荐(0)
摘要：
ZCC夜观星象，企图找到宇宙的中心。根据某种伪科学思想，宇宙中心可以用 这种方法找到：把夜空中的星星两两分组，连接同组中的两颗星星，如果所 有组都交于同个点，且两两组之间仅有1个交点，那么这个交点就是宇宙的 中心了。可是分组的方法实在太多了，ZCC想要知道宇宙的中心到底在哪。 本题有多组数据。 第一 阅读全文
posted @ 2018-02-04 12:34
泪寒之雪
阅读(249)
评论(0)
推荐(0)
摘要：
题链 ans=2*（Σ(1<=i<=n)Σ(1<=j<=m)GCD(i,j)）-m*n， 经典的反演。 阅读全文
posted @ 2018-01-28 14:31
泪寒之雪
阅读(232)
评论(0)
推荐(0)
摘要：
题链 非常native的题目，我们考虑以下一些性质： .一个数若mo了一个小于自己的模数，那么其至少变成原来的一半。 我们构造三元对（i，j，k）表示当前做到i位，当前x可以取0至j，当前的答案是k+i*j， 我们考虑这样的转移： （i，j，k）to (i+1,j%num[i+1],k+i*(j-j 阅读全文
posted @ 2018-01-28 14:28
泪寒之雪
阅读(237)
评论(0)
推荐(0)
摘要：
题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据，发现N<=10时我们可以暴力枚举所有可能，除以N！求概率。 来一发50分代码（为了稳健，没播种子） // lu 阅读全文
posted @ 2018-01-28 08:50
泪寒之雪
阅读(268)
评论(0)
推荐(0)
摘要：
题链 我们考虑拓扑排序，那么我们可以构造一个树结构，使其满足： 当一个点灭亡，其子树也灭亡。 我们考虑对一个点的所有边求lca，把这个点加到lca的子树里就好了。 答案就是子树的大小-1（减掉自己） 阅读全文
posted @ 2018-01-27 20:59
泪寒之雪
阅读(184)
评论(0)
推荐(0)
摘要：
题链 我们统计一波区间的最大最小值。 answer=max（sum-区间最小值，区间最大值）； 特判一点，当最小值>0时，那么我们把最小值减去，因为我们不能选一个圈。 一遍过样例什么的最虚了。 阅读全文
posted @ 2018-01-27 10:37
泪寒之雪
阅读(176)
评论(0)
推荐(0)
摘要：
题链 我们求前缀和，则问题转化为找两点距离在l，r之间，求其差。 我们处理出这样一个东西（i，L，R）表示当这个和弦的左端点为i时在上限和下限中的最优值。（也就是右端点在[i+l-1，i+r-1]中） 我们将第一步处理出来的所有最优值扔到一个堆里面，然后每次从堆中选取最大的出来，将ans加上这个数 阅读全文
posted @ 2018-01-26 10:46
泪寒之雪
阅读(233)
评论(0)
推荐(0)
摘要：
我们可以贪心的做。 如果不考虑如何判一个点被覆盖K次的话。这就是一道经典问题。 我们先把线段排序，那么我们考虑一个队列。 我们发现我们先把小的塞进队尾，等到塞的足够多（存在一个点被覆盖了K次）我们就更新答案并把队尾弹出。 我们可以用线段树维护点的覆盖次数K。 第一次写标记永久化，#define ma 阅读全文
posted @ 2018-01-25 20:17
泪寒之雪
阅读(205)
评论(0)
推荐(0)
摘要：
题链 SOL：我们易得 N&1 时答案为0. 我们再考虑偶数。我们知道树的完美匹配<=1.(证明方法是贪心的把叶子拿下来)。 如果存在完美匹配的话，我们知道要用到的匹配边两侧有奇数个点， 不用到的边两侧有偶数个点， 我们知道输入不一定是有完美匹配的。那么我们可以用边旁边的点得奇偶性来分类这样的边，然 阅读全文
posted @ 2018-01-25 10:18
泪寒之雪
阅读(256)
评论(0)
推荐(0)
摘要：
题链 构造。 阅读全文
posted @ 2018-01-24 19:45
泪寒之雪
阅读(152)
评论(0)
推荐(0)
摘要：
题链 构造法，让其sort后统统向后移一位，最小的变最大，再映射回去。 正确性，我们考虑变大的那一个（其他都变小，不取这个不可能），若是相等，必然要全取，得证。 阅读全文
posted @ 2018-01-24 19:44
泪寒之雪
阅读(282)
评论(0)
推荐(0)
摘要：
题链 对每个k值判是否成环。 正确性基于拟阵的性质（那个k开头的算法的正确性）。 阅读全文
posted @ 2018-01-24 19:40
泪寒之雪
阅读(270)
评论(0)
推荐(0)
摘要：
题链 资瓷，日常不打数学公式，扔个链接：传送门 扔个trick，生成函数的X可以是多项式，而且可以连续域的卷积。（平时的fft是离散的。） 狄雷克卷积可不可以我不知道，有大佬知道请告诉我一下。 阅读全文
posted @ 2018-01-24 19:36
泪寒之雪
阅读(205)
评论(0)
推荐(0)
摘要：
1.assert()，ACM赛制，不在意罚时的话，这是神器。（博链） 2.杜教筛和洲阁筛可以用以下过程维护中间过程（单个）： 3.cerr ，这个应该和 assert 差不多吧，都是奇技淫巧。 4.debug 时 #define deg printf，调试很方便。 5.volatile 乱序优化。 阅读全文
posted @ 2018-01-24 14:05
泪寒之雪
阅读(131)
评论(0)
推荐(0)
摘要：
题链 脑洞题，我们发现要算的最多60位，后面一定是1. 随手打了这样的暴力，以为能A，结果T，查了下，pow，exp，log，用的是泰勒展开一直以为是表 那么预处理加二分 阅读全文
posted @ 2018-01-24 13:52
泪寒之雪
阅读(155)
评论(0)
推荐(0)
摘要：
题链 我们发现这是一道模板STL题。 边听歌边debug效率好低。 阅读全文
posted @ 2018-01-24 13:47
泪寒之雪
阅读(221)
评论(0)
推荐(0)
摘要：
一道脑洞题，我们发现不能在一起的点对还是比较少的。 我们考虑奇偶性，发现同奇偶性时一定可以，那么我们统计不可以的对，答案就是n-二分图的最大匹配。 阅读全文
posted @ 2018-01-23 21:23
泪寒之雪
阅读(328)
评论(0)
推荐(0)
浙公网安备 33010602011771号