摘要：
讲博弈论的资料：https://share.weiyun.com/5CSI7PD https://www.cnblogs.com/zwfymqz/p/8470854.html multi-nim，就是一个状态的 后继状态 可以为 多个单一游戏，比如还是取石子，但是每次除了取任意颗，还可以把一堆分成两 阅读全文
posted @ 2021-03-05 14:39
suxxsfe
阅读(109)
评论(0)
推荐(0)
摘要：
WC 考到了，自己却啥也不会，于是做一波斐波那契的题 记 \(F_i\) 为斐波那契数列的第 \(i\) 项 如果题目没特殊说明，这篇博客中默认初始项是 \(F_1=F_2=1\) 各种性质 \(\gcd(F_n,F_{n+1})=1\) 证明： 根据辗转相减法，有 \(\gcd(F_n,F_{n+ 阅读全文
posted @ 2021-02-08 02:24
suxxsfe
阅读(193)
评论(0)
推荐(0)
摘要：
只有四个省WC算省选里，然而其中就有SD day1 开幕式前CCF洗脑广告循环放送： 假设有 l 到 r，这是 l，这是 r。这些边我不加。这些边我不加！暴力怎么做？暴力是不是，加边、加边、加边，然后，并查集查询。 谁知这广告要陪伴我们度过整个WC 以为开幕式要半小时，结果10分钟都不到（ 第一次见 阅读全文
posted @ 2021-02-05 23:37
suxxsfe
阅读(223)
评论(0)
推荐(1)
摘要：
线性基是由原集合构造出的一个集合 在线性基中选取任意多个数，异或起来，能且只能表示出原集合中选取任意多个数异或起来，得出的数 且元素个数是在满足上述要求的条件下最少 设当前要插入的数是 \(x\)，线性基集合用 \(a_i\) 表示，则构造方法： 若 \(x\) 最高的一个为 \(1\) 的二进制为 阅读全文
posted @ 2021-01-31 01:35
suxxsfe
阅读(203)
评论(0)
推荐(1)
摘要：
https://www.luogu.com.cn/problem/P4174 最小割 看很多人都是用最大权闭合子图来做的，其实就是对于每个用户、节点都建立点，然后用户是正权（获得收益），通讯节点是负权（需要成本），然后用户向所需要的节点连边，表示如果想得到这个正权，就必须把所需的负权节点也选上：也就 阅读全文
posted @ 2021-01-07 16:21
suxxsfe
阅读(112)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3327 题意：设 \(d(x)\) 为 \(x\) 的约数个数，求： \(\sum_{i=1}^n\sum_{j=1}^m d(i\cdot j)\) 第一个莫比乌斯反演，虽然是看着题解做的，大致明白了一下那个公式该咋用 首先证明 阅读全文
posted @ 2020-12-24 00:40
suxxsfe
阅读(61)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数，两侧的两数要跟着他一起下降，所以它们永远不会成为最大得到，那不妨直接让这个最大的减成 $0$，同时，两侧两数也就也变成 $0$ 了 然后再去找下一个最大的 所以只要求哪些数会成为当前最大的，计算它们的 阅读全文
posted @ 2020-12-16 23:47
suxxsfe
阅读(116)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3747 线段树+欧拉公式+预处理快速幂 由于 \(a^c \bmod p = a^{c\bmod \varphi (p)+\varphi(p)} \bmod p,(c>\varphi(p))\) 那么可以一层一层的迭代上去，由于 阅读全文
posted @ 2020-12-16 00:13
suxxsfe
阅读(105)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6315 线段树维护，只要某个区间里有一个数能加出一个新的 \(b_i\) 来就递归下去，并更新答案 当然如果没有任何一个数能加出 \(b_i\) 就停止递归 由于每次只会加一，所以一共最多加 \(m\)，而 \(b 阅读全文
posted @ 2020-12-15 23:50
suxxsfe
阅读(98)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-15 21:47
suxxsfe
阅读(7)
评论(0)
推荐(0)
摘要：
day -2 看到洛谷上都在说THUPC的事，于是去网上搜了一下，虽然并不觉得自己能过初赛，但还是想着组个队去玩玩 于是找到了 @Vocalise 大佬 但还是少一个人 day -1 @Vocalise 突然说他周六有事来不了了，所以只剩我一个人了（ 在犇犇里发了一下组队信息，但并没有人搭理我，应该 阅读全文
posted @ 2020-12-13 00:21
suxxsfe
阅读(579)
评论(1)
推荐(1)
摘要：
https://www.luogu.com.cn/problem/P7115 考场上做出了70分做法 先考虑能把一个柱子上的球做什么样的操作，有一种想法是把某一种颜色的球全部放到顶部 具体做法大概是这样，先选择任意一个满栈 \(O\)，和一个空栈 \(E\)，操作： 记这个要操作的栈为 \(X\)， 阅读全文
posted @ 2020-12-08 23:37
suxxsfe
阅读(164)
评论(0)
推荐(0)
摘要：
手翻，持续更新 由于手翻太累，更新到此为止（ 注释人 出言不逊人 缩进人 【空】 没写代码人 钓鱼人 rand 人 注意事项人 ball人 “别用cin cout” 测评机 带码农 不 return0 人~~（这些是一个人的~~ 大样例人 赛时题解 akioi 人 wood 人 rp 人 诚实的同学 阅读全文
posted @ 2020-12-06 15:15
suxxsfe
阅读(1320)
评论(4)
推荐(4)
摘要：
本游记使用儒略日计数，转换规则与CSP2020-S T1一致 考试当天，2020年12月5日的儒略日为2459189 day 2459186 - 2459187 周三，从这天停课，去某高中打了两场模拟赛，第一天题是学长处的，差点上300，nm人均AC的题我理解错题意才10分 第二天有凑数嫌疑，甚至成 阅读全文
posted @ 2020-12-05 23:30
suxxsfe
阅读(183)
评论(0)
推荐(1)
摘要：
https://www.luogu.com.cn/problem/P7077 https://loj.ac/p/3381 可以转换一下变更值的思路，由于询问只有，一次，可以理解为维护一个全局乘法标记，让所有数都先成上这个标记，这解决了所有乘法操作 对于加法操作，设原来要加的值为 \(add\)，那么 阅读全文
posted @ 2020-11-29 21:55
suxxsfe
阅读(124)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P6669 数位dp+lucas定理 给顶 \(n,m,k\)，求 对于 $0\le i\le n,0\le j\le \min(i,m)$，有多少对 \((i,j)\) 满足 \(\tbinom{i}{j}\) 是 \(k\) 的倍 阅读全文
posted @ 2020-11-29 14:36
suxxsfe
阅读(360)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2150 状压dp 首先两个人选的数两两互质可以转化为没有公共的质因数，那么先把 \([2,n]\) 做质因数分解，30分暴力就简单了 直接设 \(f(i,S,T)\) 表示考虑前 \(i\) 个数，两人选的质因数集合分别时 \(S 阅读全文
posted @ 2020-11-26 23:21
suxxsfe
阅读(98)
评论(0)
推荐(0)
摘要：
day a-1 月考，语文炸了，数学炸了，人没了 还被老师一顿骂 day a 初赛 监考就是隔壁高中老师，考场也是那高中的一个分校，于是考前给我们来得早的开了个机房，愉快复（摸）习（鱼） 感觉比19年的要难 但选择题水的要命，一开始就把放棋子的那题空过去了，当时看了一眼题以为是四皇后，后来仔细看才发 阅读全文
posted @ 2020-11-22 21:24
suxxsfe
阅读(129)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/1425/E 设 \(sum_i\) 为前缀和，\(gain_i\) 为 \(\max sum_n-sum_{j-1}-D_j,j\ge i\)，\(gain2_i\) 为 \(\max sum_n-sum_{j-1} 阅读全文
posted @ 2020-10-30 20:36
suxxsfe
阅读(130)
评论(0)
推荐(0)
摘要：
https://atcoder.jp/contests/agc009/tasks/agc009_e 将模型转化为一个 \(k\) 叉树，每个点要么是叶子，要么恰好有 \(k\) 个儿子 然后叶子节点有 \(n+m\) 个，权值 0 或 1，非叶子节点的权值是所有子节点的平均值 这样根的权值就是最后剩 阅读全文
posted @ 2020-10-30 20:33
suxxsfe
阅读(192)
评论(0)
推荐(4)
浙公网安备 33010602011771号