会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ycllz
是他酿就春色,又断送流年。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
18
19
20
21
22
23
24
25
26
下一页
2022年9月27日
luogu P1052 [NOIP2005 提高组] 过河
摘要: [NOIP2005 提高组] 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:$0,1,\cdots,L$(其中 $L$ 是桥
阅读全文
posted @ 2022-09-27 02:56 ycllz
阅读(70)
评论(0)
推荐(1)
2022年9月26日
The 2022 ICPC Asia Regionals Online Contest (II) B
摘要: B Non-decreasing Array 我们可以知道两个操作都是一样的 那我们直接记dp[i][j]为前i个数选了j个数 并且以ai为结尾的max 状态转移直接枚举 dp[k][j-1]+(a[i]-a[k])^2 即可 ai范围有负数 所以我们初始化dp数组为负无穷 dp[1][1]为0即可
阅读全文
posted @ 2022-09-26 22:04 ycllz
阅读(60)
评论(0)
推荐(0)
luogu P2233 [HNOI2002]公交车路线
摘要: [HNOI2002]公交车路线 题目描述 在长沙城新建的环城公路上一共有 $8$ 个公交站,分别为 A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行,因此你从某一个公交站到另外一个公交站往往要换几次车,例如从公交站 A 到公交站 D,你就至少需要换 $3$ 次车。 Tiger
阅读全文
posted @ 2022-09-26 21:24 ycllz
阅读(24)
评论(0)
推荐(0)
luogu P1410 子序列
摘要: 子序列 题目描述 给定一个长度为 $N$($N$ 为偶数)的序列,问能否将其划分为两个长度为 $N / 2$ 的严格递增子序列。 输入格式 若干行,每行表示一组数据。 对于每组数据,首先输入一个整数 $N$,表示序列的长度。之后 $N$ 个整数表示这个序列。 输出格式 输出行数与输入行数相同。 对于
阅读全文
posted @ 2022-09-26 15:56 ycllz
阅读(22)
评论(0)
推荐(0)
2022年9月24日
Codeforces Round #822 D,E
摘要: E. Rectangular Congruence 我们考虑对 ar1,c1+ar2,c2 ≢ ar1,c2+ar2,c1(modn) (同余情况下 不同也是可以同时加任意数的 可以感性理解一下) ar1,c1 - ar1,c2 ≢ ar2,c1 - ar2,c2(modn) 这个的意思就是我们
阅读全文
posted @ 2022-09-24 15:58 ycllz
阅读(34)
评论(0)
推荐(0)
2022年9月23日
Codeforces Round #769 D
摘要: D. New Year Concert 显然我们外层应该套一个线性dp f[i]表示 前i个我们必须改几个的min 我们考虑转移:我们需要找到当前b[i]和其前面某一个组成一个区间不合法的 我们考虑越往前看 gcd减小 而 我们r-l+1区间长度增加 证明我们只有一个交点: 这样我们的转移就只有一个
阅读全文
posted @ 2022-09-23 20:15 ycllz
阅读(17)
评论(0)
推荐(0)
2022年9月22日
CodeTON Round 1 D
摘要: D. K-good 我们考虑变式 我们设我们有一个k (n-(k+1)*k/2)%k=0 n=(k+1)k/2+kp 2n=k(k+1+2p) 因为我们等式右边 k 和 k+1+2p 奇偶性不同 我们要求的就是k 而对于我们已知的就只有n 我们考虑对n因式分解 分成ab a表示2的幂 b就表示成一个
阅读全文
posted @ 2022-09-22 15:59 ycllz
阅读(28)
评论(0)
推荐(0)
2022年9月21日
Educational Codeforces Round 119 E
摘要: E. Replace the Numbers 开始想到了一个二分的做法 好像是O(nlog)的 后来才想了一下可以在两个数组之间反复横跳 那我是不是像记忆化搜索一样 记录一个路径即可 我们记录f[i]表示的就是当前i点的颜色为什么 显然我们正着做需要知道后面的状况 那我们就可以离线下来倒着做 #in
阅读全文
posted @ 2022-09-21 21:20 ycllz
阅读(24)
评论(0)
推荐(0)
2022年9月20日
Codeforces Round #821 D2
摘要: D2. Zero-One (Hard Version) 我们由D1可知当我们的y小于x/2时 我们可以用2y来减小相邻的cost 那我们考虑要是y比较大的时候 我们也可以用多个x来减小cost 我们可以轻松的写出get函数 int get(int l,int r) { if (l + 1 == r)
阅读全文
posted @ 2022-09-20 17:49 ycllz
阅读(74)
评论(0)
推荐(0)
2022年9月19日
Codeforces Round #819 D
摘要: D. Edge Split n+2条边 并且连通图 就证明最多多3条边 我们可以想到的是要是连成了环的话 不如拆一条边给其他颜色 所以我们一定要无环 我们先跑一遍最小生成树确定成红色 要是m=n+2 才有可能多三条构成环 那我们考虑将他其中一条边变红 这样红色必然会出现环 我们考虑将刚刚变红的一个端
阅读全文
posted @ 2022-09-19 18:28 ycllz
阅读(29)
评论(0)
推荐(0)
上一页
1
···
18
19
20
21
22
23
24
25
26
下一页
公告