11 2017 档案

摘要:传送门:https://284914869.github.io/AEoj/566.html 题目简述: 平面上有中心在原点,一个点在(r,0)处的正n边形的n个顶点。平面上还有m个企鹅,每个企鹅有一个位置和一个颜色,现在要连一些边,使得每个点的度数都是0或2,这样会构成若干个顶点不相交的圈,求满足以 阅读全文
posted @ 2017-11-17 16:59 I_m_Eden 阅读(632) 评论(0) 推荐(0) 编辑
摘要:传送门:https://284914869.github.io/AEoj/561.html 题目简述: 题外话: 刚开始看题没看到|C|<=300。以为|C|^2能做,码了好久,但始终解决不了一棵树中多条直径去重的问题。后来才发现|C|<=300,暴力就可以了。 不知道有哪位大佬会|C|^2的做法� 阅读全文
posted @ 2017-11-12 20:51 I_m_Eden 阅读(600) 评论(0) 推荐(0) 编辑
摘要:day0 口胡了一下去年的六道题,感觉很稳,看了6集动漫,0点钟就去睡了。 day1 早上被一阵革命练习曲吵醒,而我还是窝在被子里不想起床(~﹃~)~zZ。于是室友开始放起了lost river。。。 迷迷糊糊到了学校。 在大门前呆站了一个小时o((>ω< ))o。 终于进考场了。"胸有成竹"地进入 阅读全文
posted @ 2017-11-12 16:46 I_m_Eden 阅读(432) 评论(2) 推荐(3) 编辑
摘要:传送门:https://284914869.github.io/AEoj/560.html 题目简述: 定义"项"为两个不同变量相乘。 求一个由多个不同"项"相加,含有n个不同变量的式子的最大值。 另外限制了每一个变量的最大最小值R[i]和L[i]和所有变量之和的最大值Max。 n<=13 题外话: 阅读全文
posted @ 2017-11-06 19:41 I_m_Eden 阅读(353) 评论(0) 推荐(0) 编辑
摘要:传送门:https://284914869.github.io/AEoj/559.html 题目简述: n个实心圆,两两没有交集,在第一个圆上找一个点,使得它到另外一个圆上某个点的最短距离的最小值尽量大,两个点之间的最短距离是指连接两个点且中途不进入任何一个实心圆内部的路径的长度的最小值。 二分答案 阅读全文
posted @ 2017-11-05 16:13 I_m_Eden 阅读(275) 评论(0) 推荐(0) 编辑
摘要:topcoder srm 558 div1 阅读全文
posted @ 2017-11-04 15:01 I_m_Eden 阅读(1068) 评论(0) 推荐(4) 编辑
摘要:多项式乘法,多项式求逆,FFT,NTT总结 阅读全文
posted @ 2017-11-03 18:50 I_m_Eden 阅读(2673) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示