摘要：
追逐游戏啊，🚬 //沧桑脸 下回把dfs，bfs，dijkstra都写一遍~ //DFS和BFS区别 （1）dfs学了这篇：https://blog.csdn.net/mengxiang000000/article/details/72901402 但是。。。我没有理解遇到两人到某点距离一样，就更 阅读全文
摘要：
今天又写了一遍，才差不多看懂这道题，不过stl的选择真的好难，靠经验么？ 这题的核心就是 sum[r]-sum[l] = pow; 因为r在l的后面 所以要先由r来找l，在放入l，即转化为sum[l]=sum[r]-pow; 1 #include<bits/stdc++.h> 2 #include< 阅读全文
摘要：
汤姆波利伯~题目在这里。 一、三分 关键是找到x轴和y轴的表示意义，x轴表示的是最终得票数，y轴是花费 联系题意和要求，题目给我们的就是投给谁和花费，那我们的已知也只有这个，要找的就是最好的一种组合，既能保证赢，花费又最小，而这个组合减或增都不满足这两个要求最优，不是单调的，所以可以想到是一个开口向 阅读全文
摘要：
纠结了一下午，没想到代码就那么短，我也太菜了。。。 主要就是num2表示t2前所有可以整除i的值的个数，num1同理，但是要考虑t1可不可以整除i，若不行，则num1会落到前面整除的数上，不在[t1,t2]里，则最后num2-num1+1会多出一个，所以如果不能整除则num1要++ 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块（ √ ） LCT（） 动态树（） 一、分块： 分块重要的是确定我们建立的数组要完成什么使命，这题是问从某点弹出序列需要几次，并要提供修改操作。既然分了块，那我们就要把操作缩小到块的范围， 阅读全文
摘要：
1. 根据数据范围选择做法 2. 1s大概小于 10^8，最好1^7 3. n <= 30 指数 dfs+剪枝 n = 100 -> n^3 floyd(图论) n = 1000 -> n^2，n^2logn 循环 n =10000 -> n* sqrt(n) 块状链表 n = 1e5 -> nlo 阅读全文
摘要：
晚上脑子涨涨的，就总结一下最近写的分块入门9题吧。以下全是个人浅薄理解。 分块，一般就是把一组数据分成sqrt(n)块，然后根据题目要求，对其进行维护。基本要写的就是belong[N],还可以写l[N]，r[N]来保存每一块的左右边界，要注意最后一块的有边界要设置为n。 tips：写blo=sqrt 阅读全文
摘要：
图解：https://blog.csdn.net/niushuai666/article/details/6662911 实现：用 pre[N]数组记录一个数的上级是谁，要想知道最高级，需要一级级查上去。 阅读全文
摘要：
题目： ①348A.Mafia tips：逆向思维，已知想玩的局数，则可推知最大当裁判的数量，裁判总数大于假定局数k，则k左移。因为要求临界值，所以二分(?)；r是莽设的，非已知；注意r传过去时，要开ll. return l/r都行。 1 #include<bits/stdc++.h> 2 #def 阅读全文
摘要：
https://blog.csdn.net/pi9nc/article/details/9666627 前提：一个抛物线（趋势），求最值点。 思路：求[L,R]中点mid，再求[mid,R]中点midmid，根据题意比较两者，不断舍弃缩小。 阅读全文