- 博客(8)
- 收藏
- 关注
RSS订阅原创 最近公共祖先（LCA），树上倍增，链式前向星
先写lg2数组，用链式前向星建图，再dfs深搜确定每个点的属性（确定其父亲节点以及祖先和他在st表上的关系），最后用深度差求最近公共祖先；
2025-01-15 22:54:03
152
原创 动态规划,DP,LIS,LCS，动态数组
，我们是不是应该在新最初也就是最早拦截的导弹的高度越高越好呢？这样后面此系统拦截更多导弹的概率就越高了。题解思路就上面的思路，我感觉最主要的就是上面的思路吧，ac代码如下。上述是一道入门动态规划的板子题，求最长非单调递增子序列和最长单调递增子序列的题目。
2024-12-07 12:55:20
445
原创 TUST ACM新生集训
点击登录校园邮箱出来的新界面可能会显示无标题，这时候多重新试几次就好了，可能刷新无标题的界面没什么作用，需要重新多点几次重新登录的入口才行。先安装个ide，编译器或者ide如果自己已经有了或者已经有习惯了的不用管，有兴趣的可以看看，下面内容是专门针对零基础且没用安装ide的同学的教学内容；下载好了以后直接安装，安装的时候就是直接下一步就行，唯一要注意的一个地方就是下面的地方，可以全部选上。由于这个软件是可以给学生免费使用的，主要注册了以后都是终身免费，下面的步骤就是如何。获取使用权，先进入下面的网址。
2024-09-24 16:38:00
1751
原创 找规律中的周期算法，逐个点灯看何时全亮或者判断没全亮的情况 Codeforces Round #963 (Div.2)C
还有一种情况就是求余后的值落在了k—2k-1的范围，那么该范围是有可能在灯量后持续到0—k-1的一个区间内才灭的，所以我们只需要求出两个值，相当于是判断，一个是在k—2k-1内最早出现的值，这样它灯灭的时候在（0—k-1）范围内灭的时候最早，只有在该范围内才有可能全部的灯一起亮，再判断在它灯灭的时刻（假设是x，那么x的范围是（0-k-2）），这里的范围问题没想清楚可以多举几个例子，在所有对2k求余后的在0—k-1的范围内的起点的值都必须满足也在0—x的范围内，这样才能保证在它灯灭前所有的灯能够一起亮。
2024-08-05 18:14:21
658
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人