Processing math: 100%

01 2022 档案

摘要:比赛入口 vp 场上做出 ABC,排名一百多,还是有点拉垮。 A. Beautiful Regional Contest 考虑贪心,金牌就选一种,银牌尽可能地少选,铜牌在满足条件下尽可能多选。 #include<bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2022-01-26 16:57 syzf2222 阅读(73) 评论(1) 推荐(0) 编辑
摘要:[ARC087D] Squirrel Migration 瞎扯:考虑 dis(x,y)=depx+depy2deplca(x,y),于是让 lca 最小即可。 易知如果根节点的最大的子树不超过一半,那么所有的 lca 都可以在根。如果大于一半呢,递归这棵子树吗?好 阅读全文
posted @ 2022-01-26 10:23 syzf2222 阅读(76) 评论(0) 推荐(0) 编辑
摘要:1. CF1327G Letters and Question Marks 2. CF1363F Rotating Substrings 3. CF1383E Strange Operation 4. CF1394D Boboniu and Jianghu 5. CF1442D Sum 6. CF1 阅读全文
posted @ 2022-01-23 17:28 syzf2222 阅读(116) 评论(2) 推荐(1) 编辑
摘要:A. Omkar and Completion 直接输出 n 个一样的数即可。 B. Omkar and Last Class of Math 找最大的因数即可。我们也可以转化为找最小的因数。注意若原数为质数则令 a=1。 C. Omkar and Baseball 诈骗题。若全部就 阅读全文
posted @ 2022-01-23 17:11 syzf2222 阅读(46) 评论(0) 推荐(0) 编辑
摘要:想上 Master 却发现自己根本没有这样的实力,而且平常一些难度不那么高的题都做不出来,想了想还是觉得不要好高骛远,从简单的开始。 这个 list 一般不会写东西,因为我是大鸽子,如果写了那一定是我写了。 Master 计划试题乱做 part1 \(\t 阅读全文
posted @ 2022-01-17 14:11 syzf2222 阅读(95) 评论(1) 推荐(0) 编辑
摘要:[WC2010]重建计划 瞎扯:首先一个显然的分数规划,再一个显然的点分治,然后我就只会数据结构维护,多一个 log 正解:事实上把数据结构改成单调队列直接就过了。 [十二省联考 2019] 春节十二响 简单的树上启发式合并。 [WC2016]论战捆竹竿 [WC2007]剪刀石头布 考虑如 阅读全文
posted @ 2022-01-17 14:10 syzf2222 阅读(67) 评论(0) 推荐(0) 编辑
摘要:比赛入口 vp 的时候只会 A1A2B,我就这? C. Mastermind 题意:给定一个长度为 n 的序列 b,值域 [1,n+1] ,要求还原序列 a ,使得对齐的元素有 x 个,共同的元素有 y 个。 显然一些元素最大错排为 \(n-2\max 阅读全文
posted @ 2022-01-16 20:39 syzf2222 阅读(75) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-01-15 15:48 syzf2222 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-01-15 15:45 syzf2222 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-01-08 16:36 syzf2222 阅读(1) 评论(0) 推荐(0) 编辑
摘要:比赛入口 C. Fixed Point Removal 我们预处理一个数组,pi 表示若想要删除 i 的最晚起点。 显然若 ai=ipi=i,若 ai<ipi 为前面的第 iai 大,这可以树状数组上二分做。 离线询问 阅读全文
posted @ 2022-01-05 11:06 syzf2222 阅读(59) 评论(0) 推荐(0) 编辑
摘要:D. Uninity 考虑这棵树形成的过程:初始都为 0,每次合并时变为 k ,我们则将合并中心打上 k 的标记。结束时每个点上都有标记,这些标记有性质:对于不同的两点 u,v,若 tagu=tagv,则在 u,v 的路径上存在一点的 \(tag\ 阅读全文
posted @ 2022-01-04 19:16 syzf2222 阅读(36) 评论(0) 推荐(0) 编辑
摘要:鉴于写多了不方便查找,再次建立一个目录。 任务计划类 LOJ 刷题计划 Atcoder AGC1~10 problem list to do list ioi2015hw Codeforces 上分计划试题乱做 做题记录类 11月jxy记录 12 月 cls 记录 vp 记录 中高分 CF 题解 高 阅读全文
posted @ 2022-01-04 17:08 syzf2222 阅读(247) 评论(0) 推荐(0) 编辑
摘要:E. Sequential operations on Sequence 首先,暴力地可以这样递归,时间复杂度 O(n2) inline void solve(int pos,int len,int val){ if(!len||!val)return; if(pos==0){ for(i 阅读全文
posted @ 2022-01-04 00:23 syzf2222 阅读(45) 评论(0) 推荐(0) 编辑
摘要:比赛入口 C. Trees of Tranquillity D. It's a bird! No, it's a plane! No, it's AaParsa! E. Mashtali and Hagh Trees F. AmShZ Farm 先不考虑那个 k 次幂,问题变得十分经典。有一 阅读全文
posted @ 2022-01-04 00:22 syzf2222 阅读(28) 评论(0) 推荐(0) 编辑

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