摘要:
传送门:https://284914869.github.io/AEoj/566.html 题目简述: 平面上有中心在原点,一个点在(r,0)处的正n边形的n个顶点。平面上还有m个企鹅,每个企鹅有一个位置和一个颜色,现在要连一些边,使得每个点的度数都是0或2,这样会构成若干个顶点不相交的圈,求满足以 阅读全文
摘要:
传送门:https://284914869.github.io/AEoj/561.html 题目简述: 题外话: 刚开始看题没看到|C|<=300。以为|C|^2能做,码了好久,但始终解决不了一棵树中多条直径去重的问题。后来才发现|C|<=300,暴力就可以了。 不知道有哪位大佬会|C|^2的做法� 阅读全文
摘要:
day0 口胡了一下去年的六道题,感觉很稳,看了6集动漫,0点钟就去睡了。 day1 早上被一阵革命练习曲吵醒,而我还是窝在被子里不想起床(~﹃~)~zZ。于是室友开始放起了lost river。。。 迷迷糊糊到了学校。 在大门前呆站了一个小时o((>ω< ))o。 终于进考场了。"胸有成竹"地进入 阅读全文
摘要:
传送门:https://284914869.github.io/AEoj/560.html 题目简述: 定义"项"为两个不同变量相乘。 求一个由多个不同"项"相加,含有n个不同变量的式子的最大值。 另外限制了每一个变量的最大最小值R[i]和L[i]和所有变量之和的最大值Max。 n<=13 题外话: 阅读全文
摘要:
传送门:https://284914869.github.io/AEoj/559.html 题目简述: n个实心圆,两两没有交集,在第一个圆上找一个点,使得它到另外一个圆上某个点的最短距离的最小值尽量大,两个点之间的最短距离是指连接两个点且中途不进入任何一个实心圆内部的路径的长度的最小值。 二分答案 阅读全文
摘要:
topcoder srm 558 div1 阅读全文
摘要:
多项式乘法,多项式求逆,FFT,NTT总结 阅读全文
摘要:
大致题意: 让你构造尽量少的数, 使得从这些数中, 选出若干个数(可以重复选同一个数,和<=m)它们的和组成的集合, 与输入的n个数的集合完全相同 n,m<=1e6: 本题做法: 首先我们能轻易得出一个结论, 构造的这些数,一定出现在给定的n个数之中。 这个结论是显然的,这里不再赘述。 于是我们得到 阅读全文
摘要:
注:本文章中大多数定理未证明,读者可以在百度百科中查看费马小定理和欧拉定理的证明,写的都非常详细。 数论中有一个东西非常常见,也非常烦。 这个东西叫“质数” (及其相关知识) 那么这一篇来聊聊与质数有关的话题吧: 质数,筛质数的方法,phi函数,线性筛。 恩先说质数, 质数就是只有1和它本身两个因数 阅读全文
摘要:
做oi题目的时候,遇到数论题会令我兴奋不已。 这一篇让我来聊一聊我学过的gcd,lcm,扩展欧几里得算法,逆元,组合数等。 这篇贴的代码都是未经过编译运行的,所以如果有错或有疑问请评论。 恩 那么什么是数论 和数学有关的非几何都是数论? 嘛,我也不知道定义,那么就草率地认为所有和数学有关的非计算几何 阅读全文