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