09 2024 档案

P7730 [JDWOI-1] 蜀道难
摘要：首先，区间增加定值并且要求单调不降，很容易想到差分。 于是先把 h 数组差分一下，题目的要求即为最小代价使得 h 均为非负数。 观察一下两种操作，发现 n 的范围很小，可以枚举操作的起点 i ，然后如果操作是压低，相当于 h[i]−−,h[i+l[i]]++ 阅读全文
posted @ 2024-09-30 15:12 星河倒注 阅读(9) 评论(0) 推荐(0) 编辑
CF1063E Lasers and Mirrors题解
摘要：一道很好的手玩题，被薄纱了。 首先判掉 ∀i,pi=i 的情况（显然是 n ） 然后考虑按照 pi 连边，先构造每一个环的方案。发现可以简单放置两面镜子使得 i 射到 pi ，而且只要从高到底构造，两个环之间和一个环里所有的点都一定不会互相 阅读全文
posted @ 2024-09-26 19:26 星河倒注 阅读(10) 评论(0) 推荐(0) 编辑
2024初赛
摘要：有分就行了，但是还是想做一下初赛。 linix系统 1.ls 列出文章内容 2.cd 改变目录 3.pwd 显示当前工作目录 4.mkdir创建新的目录 5.rmdir删除目录 6.cp复制文件/文件夹 real是总时间，user表示程 阅读全文
posted @ 2024-09-20 20:56 星河倒注 阅读(17) 评论(0) 推荐(0) 编辑
?
摘要：CF1194G 在外层枚举x′和y′,令x=x′×t,y=y′×t，且x′×t十进制包含x′，y′同理。 因为有进位，从低位向高位dp。 设f[T][0/1][0/1][i][j][0/1][0/1]表示处理 阅读全文
posted @ 2024-09-18 21:59 星河倒注 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示