随笔分类 - ACM-competition
摘要：acm博弈论基础总结 常见博弈结论 Nim 问题：共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 结论：对于一个局面，当且仅当a[1] xor a[2] xor ...xor a
阅读全文
摘要：模板链接 字符串模板 KMP EXKMP Trie 可持久化Trie树+DFS序 01Trie Manacher 字符串哈希 2019上海网络赛G题 17 SA(后缀数组) 最大不重叠相似子串 求两个字符串长度不小于 k 的公共子串的个数 SAM (后缀自动机) 洛谷p3975 求字典序第K小串 动
阅读全文
摘要：比赛记录 注意随机数据 ，1-n排列这种，一般都有啥暴力重构之类的方法，期望重构次数很少之类的 1005也是这样，因为n^2但只有n个值有数，所以就可以n^2logn 题解 1001 Salty Fish unsolved. 1002 Nonsense Time https://blog.csdn.
阅读全文
摘要：比赛记录 @byf水题写错一发，边界没考虑，变量还写错，一发罚时加很晚才过。1004忘记结构体重载运算符中的gcd也带一个log，TLE2发，而且这题花了太多时间。 @shl exkmp板子想不起来，先用后缀数组T了一发 @lfw 一上场用kmp写exkmp的题，结果发现不太对，有点冲动了，应该能推
阅读全文
摘要：比赛总结 @lfw 不要总是比赛吹水，想好了就赶快写，不然导致后面还有会写的题没时间写 这场暴力出奇迹，G题n!*len完全不虚 题解 比赛链接：https://ac.nowcoder.com/acm/contest/886#question A Garbage Classification 1 #
阅读全文
摘要：题解 A AND Minimum Spanning Tree 参考代码： #include<bits/stdc++.h> #define maxl 200010 using namespace std; int n,ans1; int mi[31]; int ans[maxl]; inline vo
阅读全文
摘要：题解 1001 Azshara's deep sea Unsolved. 1002 Blow up the city. 题解：倒着建图，然后将原图出度为零的点用一个新节点连接起来，支配树板题。 参考代码： #include<bits/stdc++.h> using namespace std; #d
阅读全文
摘要：比赛总结 @辣鸡lfw，一开始算三角形那题没想到正解使用莫队乱搞，然后要选出50个最大的时候还用莫队。。。主席树区间第k大什么的完全忘记了 题解 1001 Another Chess Problem unsolved 1002 Beauty Of Unimodal Sequence unsolved
阅读全文
摘要：A Gragh Games Unsolved. B Crazy Binary String 题解：水题，子序列只要统计0和1数量，取最小值然后乘2就是答案； 对于子串：先记录0和1 前缀和的差值，然后找差值相等的距离最远的两个位置即可； 参考代码： #include<bits/stdc++.h> #
阅读全文
摘要：总结： 数据范围问题(int / long long ) 题意问题 try a try. 1e4dinic冲冲冲 不要看到过的人暂时比较少就不敢写，@byf 比赛不要划水聊天 题解： A Blank 题意：题目意思是让你去找一个有n个数的数组，这个数组里面的数只有{0,1,2,3}。然后给你m个条件
阅读全文
摘要：部分题解后面更行 A Equivalent Prefixes 题解：https://blog.csdn.net/liufengwei1/article/details/96515809 参考代码： #include<bits/stdc++.h> #define maxl 100010 using n
阅读全文
摘要：解题过程 开场发现J是水题，lfw写J过了，然后shl告诉lfwA题题意，lfw开始写A，中间又有人过了I，shl告诉lfw和byf I题意，但是沟通出现了问题，lfw没有准确把握I题的题意，继续写A，shl和byf讨论I题，后来lfw又加入讨论，弄清楚了I题的题意，一起讨论出了I题怎么写，lfw让
阅读全文
摘要：解题过程 开场byf去修锅，各种spj没写，还有写挂的。开场shl写A，lfw写K，shl写E，shl写G，前期签到顺利。随后lfw推出D的规律，开始写，遇到了一些错误，首先MLE了，因为k^2预处理，lfw用的string来存不同的子串丢到unordered_map里，那么就是k^3的存储，肯定炸
阅读全文
摘要：解题过程 中午吃饭比较晚，到机房lfw开始发各队的账号密码，byf开始读D题,shl电脑卡的要死,启动中...然后听到谁说A题过了好多，然后shl让blf读A题，A题blf一下就A了。然后lfw读完M题（shl的电脑终于打开了，然后输入密码，密码错误。。。自闭），说AC 自动机板题，然后找板子，，，
阅读全文
摘要：解题过程 开场lfw看J，被孪生素数误导，没有看出水题的本质，byf及时提醒后，lfw忘记N=1的情况要特判。之后byf写E，忘记开long long，wa+1。Shl看出A题思路，告诉lfw开始写A，lfw忘记先排序，WA+1。byf看出B题做法，lfw写java过掉，shl与lfw讨论G，lfw
阅读全文
摘要：解题过程 开场开A，A题shl看错题意，被制止。然后开始手推A，此时byf看错E题题意，开始上机。推出A的规律后，shl看了E题，发现题意读错。写完A题，忘记判断N=0的情况，WA+1。过了A后，shl重新写E，lfw开始开J题，E题过不了样例，lfw多次起立让shl调试，然后shl拿到E的一血，l
阅读全文
摘要：Team members StarHai binarycopycode Fly_White Caution 读题 数组第一维的访问速度比其他维速度快。 清空数组 乘法运算取模里面涉及到减法注意变为负数的情况，应该 ans=((ans-num)%mod + mod)%mod; 模板要自己想明白，不要总
阅读全文
摘要：解题过程 开场shl过B,C，然后lfw写J，J WA了以后shl写A，但是因为OJ上空间开小WA了，而不是MLE?，J加了特判过了。之后一直在检查A错哪了，直到qt发现问题改了空间，浪费许多时间，但是拿到A一血，shl和byf推出K，不会写组合数而抄了板子， 但是WA, shl想出E题拿到一血了，
阅读全文
浙公网安备 33010602011771号