<前言> 树链剖分是我开始有点手熟的数据结构,未免遗忘,总结。 其他数据结构会一一补上,而且会多次修订,欢迎指教。 <更新档案> 1.None 完成博客编辑。 <正文> 树链剖分干的事其实很简单:*把树进行以某个依据进行的拆分,放到数组上,这样就可以进行区间操作降低复杂度了。*可以将链上操作、子树操 ...
分类:
其他好文 时间:
2020-06-28 20:44:28
阅读次数:
52
Description 题目大意: $f(x)$为十进制下x每一位上的数字的和。求满足$f(x)+f(x+1)+...+f(x+k)=n$的最小x。 思路 由于k特别小(<=9),故x+k至多发生一次进位。x每加1,必有某一位加上1。如果发生进位,那么$f(x)$只要额外减去若干个9(进位发生后9变 ...
分类:
其他好文 时间:
2020-06-26 23:57:16
阅读次数:
130
7-4 Index of Popularity (30分) The index of popularity (IP) of someone in his/her circle of friends is defined to be the number of friends he/she has i ...
分类:
其他好文 时间:
2020-06-26 14:39:43
阅读次数:
106
题目链接:https://www.acwing.com/problem/content/176/ 由于状态数量的限制,我们可以考虑捆绑人与箱子的状态,我们已知每次箱子的移动一定是由人引起的,可以考虑状态是箱子的位置和箱子推动的时候人的方向,用另一个BFS搜索人从当前位置 到达箱子旁边的该方向的位置但 ...
分类:
编程语言 时间:
2020-06-20 15:40:38
阅读次数:
70
input随机数据生成示例: void data_get_in(){ srand((unsigned int)time(NULL)); freopen("C:\\Users\\gzr2018\\Desktop\\1.in","w",stdout); int len=0; cout<<9<<endl; ...
分类:
其他好文 时间:
2020-06-17 01:43:30
阅读次数:
64
刚开始大工程,体验到大数据调试的难度,困顿且无奈的时候想到了曾经遇到大佬使用的freopen函数, 当时不明觉厉,什么都没想就直接收藏起来了,缘分啊 d ( ̄▽ ̄*)b ,太妙了 我用萌新的角度理解了这个函数,下文贴代码解释, 看不明白可以先创建txt文档,命名为in,然后写两个 用空格间隔的 数字 ...
分类:
其他好文 时间:
2020-06-13 19:32:54
阅读次数:
67
LINK:小C的利是 想起来把这道题的题解写了 。一个常识:利是在广东那边叫做红包。 关于行列式的题目 不过我不太会23333..口胡还是可以的。 容易想到10分的状压.不过没什么意思。 仔细观察要求的东西 在每一行中选择一个数字 选择的位置还是相应的排列不过这个是排列之和. 容易联想到行列式的那个 ...
分类:
其他好文 时间:
2020-06-13 15:57:25
阅读次数:
75
LINK:迷宫探险 题目中要求在最优的策略下的最大概率 而并非期望概率。 一个坑点 题目中虽然没有明说 但是 探险者是知道地图的模样和每个陷阱的概率的。 所以才有最优策略一说。 最优策略尽管不知道可以随便走取max即可。 容易想到 对于当前状态 有 x,y,hp,s 来描述 。倒着设状态 那就是当前 ...
分类:
其他好文 时间:
2020-06-09 14:55:39
阅读次数:
65
题目 有$n$个物品,价值为$A_i$。取得一个物品需要花费$t_i$的时间。 设$T=\sum t_i$。这些物品都要取完,总共要花$T$的时间。 物品的价值会随着时间递增而减少。 如果在时刻$x$取完物品$i$,则此时收获的价值为$A_i(1-\frac)$ 求$c$的最大值,使得:对于所有的最 ...
分类:
其他好文 时间:
2020-06-06 21:58:08
阅读次数:
72
几亿年没更的博客终于想起来了。。。。 其实不是我不想更,而是太水了发上去不好意思。。。。 但是觉得不能辜负zzk巨佬的贴心教导,所以还是写一写吧,毕竟好久没认真学一个新算法了 题目链接 首先80分的部分不难想 对于每一个分母,除去2和5对答案都没有影响,当把所有2、5都除去之后统计即可,复杂度$O( ...
分类:
其他好文 时间:
2020-06-06 21:37:15
阅读次数:
65