随笔分类 -  乱搞

21杭电多校第十场
摘要：C 注意到最后一段连续的可行答案其实很长 记录一下对于每个$i$来说最后一段连续的起始位置然后暴力转移 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld l 阅读全文
posted @ 2021-08-20 15:10 jack_yyc 阅读(64) 评论(0) 推荐(0)
21杭电多校第九场
摘要：A 先构造出$1-8,16$这$9$个数，共需要$17$步 之后按照每四位一个单位构造数$x$，若$x$的末四位$\le 8$可以直接加，否则需要在之前$+1$然后减去一个$<8$的数 这样每一个$4$位最多用两步即可解决，一共最多$17+16\times2+1=50$步 （注意一直进位使得整个数多 阅读全文
posted @ 2021-08-17 23:50 jack_yyc 阅读(56) 评论(0) 推荐(0)
21杭电多校第三场
摘要：A 离谱平衡树题 咕 B 好像更离谱的结论题 C 设$ans_i$表示以$a$串的$i$为起始匹配位置的失配数 则$ans_i=\sum\limits_{j=0}{m-1} [b_j\neq a_{i+j}]$，将$b$串翻转，即有$ans_i=\sum\limits_{j=0}{m-1} [b_{ 阅读全文
posted @ 2021-07-30 19:26 jack_yyc 阅读(60) 评论(0) 推荐(0)
21牛客多校第四场
摘要：A 很猛的生成函数 咕 B 不妨考虑将题意转化为图，设$0$为起始点，$n+1$为终止点 假设当前在$i$点，下一次生成的数需要更大才能继续，即每次可以走到$i+1,\dots n$这些点 而对于生成更小数的情况则代表了结束，对这种情况我们对$i$向$n+1$连这些概率的边代表结束 设$f_i$表示 阅读全文
posted @ 2021-07-30 19:17 jack_yyc 阅读(45) 评论(0) 推荐(0)
21牛客多校第一场
摘要：A 从小到大搜索，对于一个未知状态 若不能一步到达必败态则该状态为新的必败态 搜索跑一下打表即可 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define ull unsigned long long #d 阅读全文
posted @ 2021-07-30 17:20 jack_yyc 阅读(308) 评论(0) 推荐(0)
3.25 模拟赛
该文被密码保护。
posted @ 2019-03-26 16:18 jack_yyc 阅读(20) 评论(0) 推荐(0)
3.20 模拟赛
该文被密码保护。
posted @ 2019-03-21 08:43 jack_yyc 阅读(67) 评论(0) 推荐(0)
12.3 模拟赛
摘要：过于神仙的比赛 T1 graph 题目大意： 一个无向图 若其的一个子图存在欧拉回路 则答案+=这个子图边数的平方 思路： 对于一个连通图 发现一个奇妙的结论即这个联通块的方案数＝$2^{m-n+1}$（n为点数，m为边数 然后对于多个联通块 方案数为$2^{m-n+c}$，c为联通块数量 而答案可 阅读全文
posted @ 2018-12-04 21:43 jack_yyc 阅读(252) 评论(0) 推荐(0)
11.24 模拟赛
摘要：T1 bzoj 4730 Alice和Bob又在玩游戏 题目大意： Alice和Bob在玩游戏 n个节点，m条边(0<=m<=n-1)，构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点 Alice和Bob轮流操作，每回合选择一个没有被删除的节点x，将x及其所有祖先全部删除，不能操作的人输 思 阅读全文
posted @ 2018-12-03 16:50 jack_yyc 阅读(198) 评论(0) 推荐(0)