acmer

摘要： 传送门 题意： 给出集合U,V，集合U有n个元素，集合V有m个元素； 有 m 个操作，mi : s1 s2 有一条s1指向s2的边（s1,s2可能属于第三个集合，暂且称之为K集合）； 指向边具有传递性，即 A->B,B->C <=> A->C 求V集合中被 U 指向的元素； 题解： 并查集debug 阅读全文

摘要： 传送门 题意： 有 n 个城市，编号 1~n； 有两种操作：Update,Query Update: E i s a d 更新区间[ i,i+d-1 ], i 节点降落 s 人, i+1 节点降落 s+a 人, i+2 节点降落 s+2*a 人,......, i+d-1 节点降落 s+(d-1)* 阅读全文

摘要： 传送门 参考资料： [1]:https://www.2cto.com/kf/201308/233613.html 题意，题解在上述参考资料中已经介绍的非常详细了，接下来的内容只是记录一下我的理解； 我的学习记录： 定义 f(x) : x的因子个数； φ(x) : x之前与x互素的数的个数； 那么 F 阅读全文

摘要： 传送门 题意： 中文题意，不再赘述。 题解： 下午在补分块算法的相关知识，看到某大神博客推荐的这道题目，就试着做了做； TLE了一下午可还行； 我的思路： 将这 n 个点分成 sqrt(n) 块； 阅读全文

摘要： 传送门 参考博文： [1]:http://www.voidcn.com/article/p-drrnjrmy-wm.html 题意： 找出区间内数中含有13的并且能被13整除的数的个数 题解： 搜了好多博客，看到了一些关键词； 其中一个就有"秦九韶算法"，补了补秦九韶算法，再看一下参考博文的代码，感 阅读全文

摘要： 传送门 解法一：树链剖分+二分+差分 树链剖分快速求解任意两点间的路径的权值和； 然后，二分答案； 此题的难点是如何快速求解重合路径？ 差分数组可以否？？？ 在此之前先介绍一下相关变量： 如何用差分数组求解重合路径呢？ 考虑一下化简得题型，给定 n 个数； 给出 m 个区间 [L,R] ，如何求着 阅读全文

摘要： 参考资料： [1]:数位dp总结 之 从入门到模板 [2]:浅谈数位DP 阅读全文

摘要： 传送门 参考博文： [1]:http://www.voidcn.com/article/p-ehojgauy-ot.html 题解： 将数字num字符串化； 求[L,R]区间最长上升子序列长度为 K 的总个数； 题解： 也不算是题解，只是谈谈我对此题解法的理解； 学到数位DP的话，应该已经学过状压D 阅读全文

摘要： 传送门 参考资料： [1]:CodeForces 55D Beautiful numbers(数位dp&&离散化) 题意： 求一个区间内的Beautiful numbers有多少个。Beautiful numbers指：一个数能整除所有组成它的非0数字。 例如15可以被1和5整除，所以15是Beau 阅读全文

摘要： 传送门 题解： 二分月利率，假设当前判断的月利率为x； 那么如何判断x是大了还是小了呢？ 下面来分析一下Check()函数； 变量a,b,c分别表示题目输入的三个变量； 首先看第4行的for()，由题意得他是分 c 个月还完的，所以当然要循环 c 次了； 并且知道了月利率为 x ； 那么对于第 1 阅读全文