摘要: d1 17分 5+0+12 d2 105分 75+15+15 一次彻底完全透顶绝对的考砸,但是从另外意义上总算没有考出两天平均差的成绩,算是好事?“我明明两天都能考更好的呜哇QAQ,而且第一天还能考好特别多QAQ。”最后在上交蹭到了一瓶饮料(港真上交讲台上的学长有点帅的(快住口)),浙大没有面试成,阅读全文
posted @ 2018-08-13 19:08 鲸头鹳 阅读(185) 评论(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=3930 https://blog.csdn.net/ws_yzy/article/details/50966171 求从区间[L,H]中可重复的选出n个数使其gcd=k的方案数 就是,莫比乌斯反演,我阅读全文
posted @ 2018-07-05 22:56 鲸头鹳 阅读(35) 评论(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=3994 https://blog.csdn.net/qq_36808030/article/details/77056706 莫比乌斯反演,我现在莫比乌斯反演都不会写不会推了。 1 #include<阅读全文
posted @ 2018-06-27 22:10 鲸头鹳 阅读(23) 评论(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=4805 给出一个数字N,求sigma(phi(i)),1<=i<=N https://blog.csdn.net/popoqqq/article/details/45023331 ←杜教筛的一些讲解 阅读全文
posted @ 2018-06-26 18:22 鲸头鹳 阅读(32) 评论(0) 编辑
摘要: http://poj.org/problem?id=3243 这道题的输入数据输入后需要将a和b都%p https://blog.csdn.net/zzkksunboy/article/details/73162229 在大约sqrt( p )的复杂度求出 ( a^x ) % p = b % p中的阅读全文
posted @ 2018-06-23 12:09 鲸头鹳 阅读(17) 评论(0) 编辑
摘要: http://poj.org/problem?id=2417 BSGS 大步小步法( baby step giant step ) sqrt( p )的复杂度求出 ( a^x ) % p = b % p中的x https://www.cnblogs.com/mjtcn/p/6879074.html 阅读全文
posted @ 2018-06-22 12:12 鲸头鹳 阅读(14) 评论(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=4591 https://blog.csdn.net/qq_33229466/article/details/78827788 推导过程见该博客 lucas定理就是 C(n,m)%p=C(n/p,m/p阅读全文
posted @ 2018-06-21 14:32 鲸头鹳 阅读(16) 评论(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=4552 https://blog.csdn.net/zawedx/article/details/51818475 区间排序,这道题需要写两个线段树还要维护一个链表,有些细节,对我目前的代码能力来说有阅读全文
posted @ 2018-06-20 08:06 鲸头鹳 阅读(46) 评论(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=4405 这道题大概就是考场上想不出来,想出来也调不出来的题。 把每个桶拆成三个互相有边的点,每个球向它连接的桶的三个点分别连边。 0球1桶,匹配数为1;1球1桶,匹配数为2;2球一桶,匹配数为2;3球阅读全文
posted @ 2018-06-14 08:31 鲸头鹳 阅读(27) 评论(0) 编辑
摘要: http://uoj.ac/problem/79 一般图和二分图的区别就是有奇环,带花树是在匈牙利算法的基础上对奇环进行缩点操作,复杂度似乎是O(mn)和匈牙利一样。 具体操作是一个一个点做类似匈牙利的找增广路操作,每次将一个点作为根(染成白色),然后向下bfs黑白染色,两个白点相邻时将这两个白点缩阅读全文
posted @ 2018-06-13 20:57 鲸头鹳 阅读(24) 评论(0) 编辑