该文被密码保护。 阅读全文
摘要：
比赛的时候有个地方忘记取模怒砍80，调了一下午Orz（虽然我总共貌似就打这个比赛半个多小时 我们一眼看到涉及到公约数/同余 和 xor，所以我们想到了一些关于xor的性质 a+b >= a xor b >= b-a （b>a)，而且ab不相等所以就是求a xor b = b - a的数对数 但是我们 阅读全文
摘要：
算是我见过肥肠优美的一道题了呢qvq 链接：https://ac.nowcoder.com/acm/contest/1105/B来源：牛客网 题目描述 小多有n个池塘，第i个池塘容量为i，一开始都没有水。 随后的很多天，第i天的天气状况决定了所有水池同时的水量变化bib_ibi，bi>0b_i > 阅读全文
摘要：
DAY -1 停课的第五天。早上来机房教练居然不在，先看了一道憨题，发现ST表+二分查找nlogn水过，然后发现单调栈可以O(n)，肥肠开心 打了走人。 然后就开始颓了（逃 颓了一会之后看愤怒的小鸟这题，发现异常憨，随手打了一个发现85，加了个小优化就A了。 临走的时候对着机房喊了一声“再你妈的见” 阅读全文
摘要：
T1 当然不能枚举每个区间，于是我们考虑算贡献。 对于每个位置i，我们计算其作为区间内第一个出现ai的位置的区间总数，则有ans=sigma( i - last[i] ) * ( n - i + 1 ) ,n为区间长度，last[i]为上一个出现ai的位置。 （其实还有一种简单的递推思路，定义f[i 阅读全文
摘要：
T1 对于长度>=2的环直接后手胜利，因为只要一直对角线后手就能把先手给活活玩死 如果有长度1的环，先手者可以给其染色，这样就自己变成后手了，所以两边一定是疯狂涂1抢后手，记录下这些环的总数是奇数就先手赢，偶数后手赢。 T2 树上容斥计数。 第一个问维护下k阶子树的size以及k阶祖先，加加减减无脑 阅读全文
摘要：
要打暴力。 对于绝大多数题目（除了18年D1T2这样暴力比正解难打并且正解显然的），能打暴力先把暴力打了。 不要玩PVZ。 阅读全文
摘要：
1、m与n打反（打错） NOIPd2t2 50变15爽不爽啊.jpg 某次信心赛四道sb题里面最sb的一道 sort里面的m打成n 100变40爽不爽啊.jpg（还有40我真的谢谢您了 2、没开long long 某天做一道POI题的时候没开long long导致代码半小时调试三小时爽不爽啊.jpg 阅读全文
摘要：
一句话题意：给定长度为n的序列，求任意两两之间gcd的积mod 998244353的值。 好像是莫比乌斯反演板子题？？？（反正noip估计不考这种毒瘤 考场上想到一个类似正解的思路 好像摊下来最多处理nlogn次就义无反顾地写了结果爆零 （你以为for while if continue 都不要时间 阅读全文