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