摘要：
今天真是鬼畜的一场考试，考的是XJOI上的题目 第三题看完题解至今仍是一脸懵逼，完全不懂如何实现 (话说出题人是怎么想到把一个二维问题三维化的OwO 算了算了，前两道题都是送分题，怪不得第三题这么难 先说前两题的题解把 首先第一题 我们可以预处理约数个数函数可以O(1)算出某个b对某个f的贡献 然后 阅读全文
摘要：
OwO 故事的起源大概是zcg前天发现51Nod晚上有场马拉松，然后他就很开心的过去打了 神奇的故事就开始了： 晚上的时候我当时貌似正在写线段树？然后看见zcg一脸激动告诉我第一题有九个点直接输出B就可以A。。 然后之后zcg以奇怪的二分方式发现了如何A掉第一题的第十个点(我记得貌似是什么第5000 阅读全文
摘要：
摇晃的红酒杯 嘴唇像染著鲜血那不寻常的美 难赦免的罪谁忠心的跟随 充其量当个侍卫脚下踩著玫瑰 回敬一个吻当安慰 可怜像蠢动的音乐 教人们怎麼成眠不知名的香水 窒息的鬼魅锋利的高跟鞋 让多少心肠破碎弯刀一般的眉 捍卫你的秘密花园夜太美 尽管再危险 总有人黑著眼眶熬著夜爱太美 尽管再危险 愿赔上了一切超 阅读全文
摘要：
貌似跟OI的关系不是很密切？ 但是既然考到了就来学习一发 吐槽一下今天的题目： 第二题要用这个奇怪的引理(其实貌似用容斥原理可以直接推？ 第三题要用格林公式(根本不会 然后就考得非常的惨烈 这个引理的名字叫Lindström–Gessel–Viennot 具体可以去wiki一下QAQ 貌似是用来解决 阅读全文
摘要：
按理说Po姐姐三月份来讲课的时候我就应该学了 但是当时觉得比较难加上自己比较懒，所以就QAQ了 现在不得不重新弄一遍了 首先说多项式求ln 设G(x)=lnF(x) 我们两边求导可以得到G'(x)=F‘(x)/F(x) 则G(x)就是F’(x)/F(x)的积分 我们知道多项式求导和积分是O(n)的, 阅读全文
摘要：
前几天在BZ上的考试考到有关第二类斯特林数的东西 虽然说那道题目到最后并不需要用这个东西来化简把 不过抱着学习的态度还是学了学有关第二类斯特林数的东西 第二类斯特林数S(n,m)定义为把n个元素划分成m个无序集合的方案数 根据这个定义我们不难写出递推式 设状态S(i,j)，讨论第i个元素是否单独一个 阅读全文
摘要：
话说这个题目应该叫做 斯特林数的逆袭 QAQ 先说一说部分分的算法 1、n<=5 直接暴力搜索就可以了 2、k=0的时候不难发现任意一张图的价值都是n，问题转化为计算有多少种图，显然是2^C(n,2) 3、k=1的时候不难发现任意一张图的价值都是其度数的和，暴力1->10的n不难发现规律QAQ 4、 阅读全文
摘要：
QAQ 这是从论文上搬的一道题目 但是由于并没有找到题目地址，所以就自己造数据咯 发现数据无比难造 (本题数据极弱，暴力或可AC？) 我们考虑离线的话其实只需要莫队就可以了 那么在线怎么做呢 二进制分组？时间复杂度不是很靠谱 首先我们不难发现当k>sqrt(n)的时候，答案不会超过sqrt(n) 我 阅读全文
摘要：
QAQ 总觉得自己要做点什么 可是并不知道去做些什么 QAQ 先挖一些坑吧，不管怎么样，把这些坑填完估计NOI也就无憾了 1、读完13-16的论文 QAQ 2、做完12-16的POI QAQ 3、做完10-15的NOI的题目 QAQ 4、把自己一些想学会的算法学会 5、BZOJ 500+ 题目 6、 阅读全文
摘要：
首先这道题是GT考试的加强版本QAQ 当n<k的时候，答案显然是10^n 当n=k的时候，答案显然是10^n-1 这样就有20分辣 之后我们考虑k<=20的做法 显然设f(i,j)表示前i位匹配到了第j位 之后用KMP来转移就可以了 如果不用矩阵乘法优化的话时间复杂度O(n*k*10) 如果用矩阵乘 阅读全文