aidgn

摘要： hdu5908 划分子序列为等长子串，这些子串要求两两匹配，匹配的含义是各个数字出现的次数一样。10w规模。 显然剪枝的方法就是利用子长度为总长的约数。匹配其实所有都和第一个子序列去匹配就好了。先++统计第一个，其余的 遇到一次--，全部是0就匹配成功。 1 #include<iostream> 2 阅读全文

摘要： 施工中。。。。。。 计算几何包含1.点面基本关系 2.凸包 3.解析几何 4.旋转卡壳 5.半平面交 阅读全文

摘要： 占坑待补。 1、数位dp: 数位dp论文 http://wenku.baidu.com/link?url=967OXYqlrJC6X4kHfOIhIloao2vnoX3-V5X45w9q3plRy0D9ifraD_TzPIHj2BrAxrDIHj31bLzcAAnciWOHmvhMnxz3tCMI7 阅读全文

摘要： 占坑待填。。。。。。 1.【bzoj4034】[HAOI2015]T2 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 阅读全文

摘要： 比赛水掉3题rk559 rating+115 赛后切掉C n年没打cf了终于又重新变蓝了，果然太弱。。。 1.A题 Checking the Calendar 给定两个星期几，问是否可能分别是两个月的第一天。 水题暴力枚举月份 #include<cstdio> #include<cstring> # 阅读全文

摘要： 给定一个序列，每次可以选一个ai，ai+x或者ai-x。操作次数不超过k次。问结果序列之积最小是多少? 联想到和一定的序列在每一个元素最相近的时候积最小，所以用一个优先队列，每次取出绝对值最小的元素，正＋x，负－x就可以了。 虽然如此但是contest的时候还是wa了，因为有比较多的分类需要讨论。首 阅读全文

摘要： 给定一张图，问从1到n代价不超过T，最多不重复的经过多少个点，图是DAG。 DAG想到d[i][j]表示到i点的时候已经经过j个点的时候经过的点。 如果只是想到dp状态表示限制可能想不到，此题是把限制表示在key-value的value中。 contest的时候一遍过没想太多，重测的时候wa了，一组 阅读全文

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=271 n本书支持最上k个反转和加入操作，问最后的结果。 这道题让我想起多校的那道可合并栈， 那道题有两种做法，一种是再开一个栈，合并的时候修改指针并不真的合并，另一种是我用的左偏树。 同样的这题也是，一 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5831 又是迷之水题，你说不难吧，闷声发大财这是坠吼的，你说难吧，会不会有一种钦定的感觉 给出一个括号化序列问能不能通过一次必须的交换两个位置上的括号变成合法的。 显然先要用stack搞一搞，但是这里要求必须交换。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5821 水题的精华。。。。。 有n个球，给出目前的颜色序列a和目标颜色序列b，再给出m个可以重新安排球顺序的球区间，这m个区间是不得重新安排区间顺序，问能否达到目标的颜色序列 这题是那道给出一个字典，再给出某一个字 阅读全文