10 2016 档案

2016/10/20
摘要：hdu5908 划分子序列为等长子串，这些子串要求两两匹配，匹配的含义是各个数字出现的次数一样。10w规模。 显然剪枝的方法就是利用子长度为总长的约数。匹配其实所有都和第一个子序列去匹配就好了。先++统计第一个，其余的 遇到一次--，全部是0就匹配成功。 1 #include<iostream> 2 阅读全文
posted @ 2016-10-20 13:32 aidgn 阅读(116) 评论(0) 推荐(0)
计算几何专题
摘要：施工中。。。。。。 计算几何包含1.点面基本关系 2.凸包 3.解析几何 4.旋转卡壳 5.半平面交 阅读全文
posted @ 2016-10-14 19:28 aidgn 阅读(96) 评论(0) 推荐(0)
数论专题
摘要：占坑待补。 1、数位dp: 数位dp论文 http://wenku.baidu.com/link?url=967OXYqlrJC6X4kHfOIhIloao2vnoX3-V5X45w9q3plRy0D9ifraD_TzPIHj2BrAxrDIHj31bLzcAAnciWOHmvhMnxz3tCMI7 阅读全文
posted @ 2016-10-12 18:47 aidgn 阅读(141) 评论(0) 推荐(0)
树链剖分专题
摘要：占坑待填。。。。。。 1.【bzoj4034】[HAOI2015]T2 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 阅读全文
posted @ 2016-10-10 23:50 aidgn 阅读(246) 评论(0) 推荐(0)
codeforces Intel Code Challenge Final Round (div.1 + div.2 combined)
摘要：比赛水掉3题rk559 rating+115 赛后切掉C n年没打cf了终于又重新变蓝了，果然太弱。。。 1.A题 Checking the Calendar 给定两个星期几，问是否可能分别是两个月的第一天。 水题暴力枚举月份 #include<cstdio> #include<cstring> # 阅读全文
posted @ 2016-10-09 23:15 aidgn 阅读(122) 评论(0) 推荐(0)
codeforces 721D Maxim and Array
摘要：给定一个序列，每次可以选一个ai，ai+x或者ai-x。操作次数不超过k次。问结果序列之积最小是多少? 联想到和一定的序列在每一个元素最相近的时候积最小，所以用一个优先队列，每次取出绝对值最小的元素，正＋x，负－x就可以了。 虽然如此但是contest的时候还是wa了，因为有比较多的分类需要讨论。首 阅读全文
posted @ 2016-10-06 16:19 aidgn 阅读(107) 评论(0) 推荐(0)
codeforces 721C Journey
摘要：给定一张图，问从1到n代价不超过T，最多不重复的经过多少个点，图是DAG。 DAG想到d[i][j]表示到i点的时候已经经过j个点的时候经过的点。 如果只是想到dp状态表示限制可能想不到，此题是把限制表示在key-value的value中。 contest的时候一遍过没想太多，重测的时候wa了，一组 阅读全文
posted @ 2016-10-06 14:50 aidgn 阅读(179) 评论(0) 推荐(0)