syzf2222

2022年7月29日

2022.7.22 AGC028F&CF1463F&P7740

摘要： CF1463F Max Correct Set 题意：选出 ${1,\cdots,n}$ 的子集 $S$ 使得不存在 $a,b\in S,a-b=x\or a-b=y$ 且 $|S|$ 最大。瞎扯：阅读全文

posted @ 2022-07-29 01:32 syzf2222 阅读(21) 评论(0) 推荐(0) 编辑

2022.7.21 AGC046D&P6790&AGC041F

摘要： RT 阅读全文

posted @ 2022-07-29 01:29 syzf2222 阅读(12) 评论(0) 推荐(0) 编辑

2022.7.20 AGC052D&P4338&AGC033E

摘要： AGC052D Equal LIS 题意：给定一个排列，将其划分为两个子序列，使得 LIS 长度相等，判断可行性。题解：设 LIS 长度为 $L$，若 $L=2k$，显然我们将 $f_i\leqslant k$ 的分一边，$f_i\geqslant k$ 的分一边就好。若 $L=2k+1$，若我阅读全文

posted @ 2022-07-29 01:26 syzf2222 阅读(67) 评论(0) 推荐(0) 编辑

2022年7月28日

2022.7.19 AGC051D&AGC022F&CF765F

摘要： AGC051D C4 考虑给每条边定向，然后就是欧拉回路计数，套 $\text{best}$ 定理即可。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=1e6+10; const int mod 阅读全文

posted @ 2022-07-28 13:17 syzf2222 阅读(44) 评论(0) 推荐(0) 编辑

2022年7月17日

2022暑假“雅礼集训”Day2

摘要： cyj 的场哦/qq/qq/qq 考场 80+30+40 但感觉最后一题或者第一题是要做出来的…… P5572 CmdOI2019 简单的数论题 $$ \sum_{i=1}^n\sum_{j=1}^m \varphi(\frac{ij}{\gcd^2(i,j)})=\sum_{d=1}^n \sum 阅读全文

posted @ 2022-07-17 18:08 syzf2222 阅读(57) 评论(1) 推荐(0) 编辑

2022年7月16日

2022.7.18 UOJ388&UOJ390&UOJ428

摘要： RT 阅读全文

posted @ 2022-07-16 12:00 syzf2222 阅读(27) 评论(0) 推荐(0) 编辑

2022年7月13日

2022.7.15 AGC047D&AGC047E&AGC028E

摘要： AGC047D Twin Binary Tree 分治，剩下的内容是 trivial 的。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=2e5+10; const int mod=1e9+7; 阅读全文

posted @ 2022-07-13 22:19 syzf2222 阅读(30) 评论(0) 推荐(0) 编辑

2022.7.14 AGC048D&AGC048E&AGC048F

摘要： AGC048D Pocky Game 题意：有 $n$ 堆石子，每堆有 $A_i$ 个。两个人玩游戏，先手每次从最左端拿取至少 $1$ 个石子，后手从最右端拿。判断谁有必胜策略。 $T\leqslant 100,n\leqslant 100,A_i\leqslant 10^9$ 瞎扯：不难发现：要么阅读全文

posted @ 2022-07-13 00:33 syzf2222 阅读(63) 评论(0) 推荐(0) 编辑

2022.7.13 AGC046D&AGC040D&AGC036E

摘要： AGC040D Balanced Beam 啊啊啊啊啊啊啊我麻了，根本看不懂题解好吧。这边做一个官方题解的翻译官。令 $S=\sum\limits_{i=1}^n A_i$，假设我们已经钦定好了顺序，那么必然存在一个分界点 $p$ 使得左边 Snuke 赢右边 Ringo 赢。我们要最大化这个 $ 阅读全文

posted @ 2022-07-13 00:16 syzf2222 阅读(38) 评论(1) 推荐(0) 编辑

2022.7.13 AGC032E&AGC030E&AGC057D

摘要： AGC030E Less than 3 题意：给定等长 $01$ 序列 $S,T$，满足不存在连续三个数相同，每次可以 flip $S$ 的一位，维持这个性质，求 $S\to T$ 的最小步数。题解：考虑在 $01$ 之间画红线，$10$ 之间画蓝线，枚举上下移位匹配即可。代码中扩大范围是因为有可阅读全文

posted @ 2022-07-13 00:14 syzf2222 阅读(111) 评论(0) 推荐(0) 编辑

Oh , your bloody shit

公告