10 2022 档案

CSP 2022 游记
摘要：#### Day -5 ~ 0 被石门中学邀请集训一周，于是放弃一周文化课。 每天上午刷 Codeforces,或 NOIP 真题， 晚上打模拟赛，然后 CS. 感到石门中学简直是度假村一样。 本来通知去东莞提前 3 天，后来石门申请做考场了。 #### Day 1 上午放松考，调整心态。 T1 写 阅读全文
posted @ 2022-10-29 23:13 s1monG 阅读(158) 评论(0) 推荐(0) 编辑
2022.10.26 总结
摘要：CF1742G 考虑拆位，先把高位的填成 1 ，后面再考虑填上低位的。 把每一位能填的数存进数组里。 从高位往低位填，每一位填时，尽量把低位也顺便填上。 code #include<bits/stdc++.h> using namespace std; const int N=2e5+10,logm 阅读全文
posted @ 2022-10-26 14:44 s1monG 阅读(36) 评论(0) 推荐(0) 编辑
2022.10.25 总结
摘要：B 有一个长度为 n 的排列，你可以进行若干操作，每次操作选择相邻的两个数并删去较大的数。 问最后可以生成多少不同的序列。 设 fi 为以 i 为结尾的序列数。 fi=∑fj , 仅当区间 [i,j] 内所有数都大于 min(ai,aj) 时。 设向前第一 阅读全文
posted @ 2022-10-26 09:53 s1monG 阅读(19) 评论(0) 推荐(0) 编辑
2022.10.15 总结
摘要：C 中位数定义为第 ⌊n2⌋+1 个数。 现有一个数组 a , n≤105. 对于 1≤l≤r≤n，求区间 [l,r] 的中位数， 把这些中位数构成一个大小为 12n(n+1) 的 阅读全文
posted @ 2022-10-17 12:56 s1monG 阅读(26) 评论(0) 推荐(0) 编辑
2022.10.6 总结
摘要：C 有一棵树，每次操作将一个点染成黑色，每次询问查询一个点最近的黑点有多远。 有两种暴力： 对于一个被修改为黑色的点，BFS 给所有点更新。 对于一个所求点，和所有黑色点求 LCA 求最小值。 根号分治。对操作序列分块。 对于本块之前的的黑点，把所有修改多源 BFS， 复杂度 $O(n) 阅读全文
posted @ 2022-10-09 13:00 s1monG 阅读(22) 评论(0) 推荐(0) 编辑
2022.10.5 总结
摘要：A 初始时只有 ak=1，有 m 次操作，每次交换 au,av 的值，问忽略多少次操作可以使最终 ai=1. 简单DP即可。 code #include<algorithm> #include<cstdio> #include<cstring> #include<iostre 阅读全文
posted @ 2022-10-05 16:23 s1monG 阅读(26) 评论(0) 推荐(0) 编辑

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