- 博客(5)
- 收藏
- 关注
原创 【算法进阶0x00】七夕祭
【题面】           \;\;\;\;\;\,TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋…...
2019-03-31 17:08:21 444
原创 最近的叶子
题目来源:CF1110F【简要题意】给一棵有边权的树,已知各点编号的等于该点的dfs序。求对于每个vi,li,ri,求li到ri中到vi距离最小的叶子结点到vi的距离。【分析】暴力树形dp有70分就果断写完去搞T2,结果T2愣是没有结果。。。。又是一道方便离线维护的题。和2月24日卡常数那道题颇为相似。考虑从u到v边权为c,显然有所有v的子树点距离-c,其余点距离+c,回溯也也是一个Θ(l...
2019-03-10 20:18:10 133 1
原创 魔法石
题目来源:CF1110E【简要题意】对于给定数列{a}能否通过对第2…n-1项进行ci=ci−1+ci+1−cic_i=c_{i-1}+c_{i+1}-c_ici=ci−1+ci+1−ci的变换得到数列{b}。数列长度小于等于1e5【分析】考场上就打了暴力判断头和尾是否相同,然后数据出锅,暴力就过了。。。。。正确解法是差分。暴力判断头尾之后,经过神奇的观察发现每次进行操作相当于...
2019-03-10 19:58:14 441
原创 麻将 hongmah
题目来源:CF1110D【简要题意】有n个数集合(多重集),每个数不超过m。可以分成{i,i,i}或{i-1,i,i+1}的三元组,求最多分成几份三元组。n、m<=1e6【分析】考虑动态规划,写出一个Θ(n3)\Theta(n^3)Θ(n3)的动归方程,放下转贪心。试了好几种贪心策略都被hack,并且对于贪心证明毫无头绪。回到dp,结果是一种对于状态定义的优化:定义f[i][j][k...
2019-03-10 19:49:21 156
原创 无意义运算符
题目来源:CF1110C【简要题意】给定a,求f(a)的最大值。f(a)=max0&lt;b&lt;a(gcd(a⊕b,a &amp; b))f(a)= \max\limits_{0&lt;b&lt;a}(gcd(a\oplus b,a\ \&amp;\ b))f(a)=0<b<amax(gcd(a⊕b,a&nb...
2019-03-10 19:12:22 400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人