2015北京省队集训Day1训练题树的难题给定n个点的边带权三色树（黑白灰），定义“均衡的”三色树为“不存在黑点”或“只存在不超过1个白点”。删掉一些边得到“均衡的”森林，最小化删掉的边权和。数据范围\(n\le3*10^5\)key：dp\(f(u,op)\)代表u子树合法，且u所在连通块

[2024.5.31晚~2024.6.1早鲜花]余生的第一天来\(GF\)集训一两周了，宿舍居然有电梯，而且学生居然可以乘坐，\(GF\)的饭也十分好吃，比\(XF\)的好吃一万倍，听\(yzj\)说清华附的比\(GF\)好吃一万倍，难以想象了认识了好多别的学校的女生！大家都好可爱(●'◡'●)，传奇的原神传教大师\(cyl\)有

Day1A.fibonacci题目描述令\(S_0=\tta\)，\(S_1=\ttb\)，定义斐波那契串\(S_i=S_{i-1}+S_{i-2}\)，加号表示拼接。给定一个字符串\(t\)，仅由字母\(\ttab\)构成，求\(S_{\infty}\)最短的一个子串满足\(t\)是该子串的子序列，输出该子串长度。\(1\le|t|\le1.5\times10^5\)。

省流：给四大爷磕头了。Day-INF期末考完开始停课，学校的补课一个我都不去，我翘翘翘。在家休了几天期末成绩出了，好像翻上去一点，跟学校说了声就没去开学考了。然后在家里边摆边学一些useless。Day-?集训，听课听不懂，模拟赛被打爆。Day-7还有一周省选，不去学校，在家里训练，刷了点

Isn’titsupposedtobesunnynow?且当是JSOI2024的游记吧。省选前的精神状态处于一种微妙的平衡。确实也不断在给自己心理暗示，自己有省队水平，但是其实无论是哪边的模拟打得都属于比较稀烂的水平，有的时候真的是一题不会签不上到。跟不上zhy和黄色蜜蜂的节奏啊，大概就

时与风对每条边进行BFS。二维偏序部分用vector存一下就行了。花神诞日引理：对于\(a<b<c\)，\(\min(a\text{XOR}b,b\text{XOR}c)\leqa\text{XOR}c\)。证明：考虑比较\(a,c\)二进制下第一位不同，也就是\(a=(X0\dots)_{(2)},c=(X1\dots)_{2}\)。因为\(b\in(a,c)\)所以

原版歌词放弃啦不干啦(╯°Д°)╯︵┻━┻当个学生累死啦尼玛费尽心思考试作弊到底为个啥完蛋啦红灯啦摔门离去不学啦领完成绩就和姐妹蕾丝准备回老家考试之前才不是没有努力奋战三年却被成绩击毙虽已亮红灯但还有闺蜜怎不把学校枪毙北大学生也去开店卖猪肉工作是什

今天没有好消息，坏消息：得退役了。HE省队只剩7个，我明显喵喵的意思是说我明显没机会了，但我想留下来，我可以不在意文化课，但奥赛不行啊。。。。其实你好歹让我留到省队再退也行啊，这跟我整寸止受不了我去问佛，说我与省队是否有缘。佛说你与省队无缘我说求缘佛说那你便等上千年

关于MO和OI的选拔体系```MO：省赛——联赛——国赛省赛：各省组织，时间不同但多在4~6月。按成绩选出参加联赛选手。浙江省的省赛全称“浙江省高中数学联赛”，5月进行。联赛：旧称“全国高中数学联赛”，现在全称“全国中学生数学奥林匹克竞赛（初赛）”，通常简称联赛。举行于9月第二

Day5$\texttt{T1}$简要题意有两个正整数\(a<b\le10^9\)，给出\(\dfrac{a}{b}\)的小数点后\(19\)位，要求还原\(a,b\)，保证有解。solution一个科技：\(\texttt{Stern-Brocottree}(SBT)\)，可以参考这个博客学习。先给出$O(n)$找的代码#include<bits/stdc++.h>#defineLL

简要题意有两个正整数\(a<b\le10^9\)，给出\(\dfrac{a}{b}\)的小数点后\(19\)位，要求还原\(a,b\)，保证有解。solution一个科技：\(\texttt{Stern-Brocottree}(SBT)\)，可以参考这个博客学习。先给出\(O(n)\)找的代码：

模拟赛T1这个题一看就非常DP，考虑设$f_i$表示跳到$i$的最优解，但是发现无法转移。为什么？考虑从$j$跳到$i$时，我们除了考虑$j$与$i$之间的$x$需要满足$x+a_x<i$之外，对于$x<j$，我们仍然有同样的限制。所以这个限制我们干脆再开一维记一下，设$f_{i,x}$表示对于$j

模拟赛T1非常简单的构造，但是我忘了判断$m=2$和对只有一个点特判的输出错误，导致挂成$20$。具体思路，考虑欧拉路径只能有两个奇点，但是每条边上中间的都是奇点，所以我们需要删掉边缘的一些边，直到剩下两个奇点，然后对于$n,m$都是偶数，或者一个偶数一个奇数，或者两个都是奇数来分别

模拟赛T1首先是曼哈顿距离到切比雪夫距离的转化，到原点曼哈顿距离为定值$a$的点组成的图形为一个斜正方形，且原点到顶点的距离为$a$，正方形边长为$\sqrt{2}a$，而到原点切比雪夫距离为$a$的点组成的图形为正正方形，且边长为$2a$，那么我们可以通过把平面坐标系旋转$45$度，并把

模拟赛这里的题解在出题人的基础上进行补充。T1原题链接首先忽略所有全开的子树（在这样的子树内我们不应该选择任何路径），选一个关的点作为根设$f_{u,0/1,0/1/2}$表示满足条件$u$最后是关/开的，子树内其它点最后都是开的子树内有0/1/2个路径端点，其它端点为$u$的最小

简要题意有\(1\leT\le10^6\)次询问，每次询问正整数\(x,p\)，\(p\)为素数，令\(n=xp^2\)，问是否存在三个正整数\(a,b,c\)，满足\(ab+bc+ca=n\)。有的话给出构造，否则输出\(-1\)。solution打表注意到只有\(n=4,18\)是无解的。打表namespaceDB{ constintN=1e5; struc

2023-7-8模拟赛铁路(railway)Source:ROI2017D1T4C国有\(n\)个城市与\(m\)条铁路线，铁路均为单向，第\(i\)号铁路线被从起点到终点的\((s_i+1)\)个城市\(c_{i,1},c_{i,2},\cdots,c_{i,s_i+1}\)分为\(s\)段，从\(c_{i,j}\)乘铁路到\(c_{i,j+1}\)

2023.7.7集训总结期末考试已经结束，文化课的同学们也已经放假，竞赛也停课集训了一段时间。现对这段时间的集训进行总结。CFCF的两场Div1或多或少地体现了我的缺陷：深入思考太慢，分析太久，在OI赛制可能还足够，但是在只有两个小时的CF赛制中却出现了问题，简单的T1要50分钟才能AC，导致T2

我现在在想我要不要退役。不过我有\(1\)个月的时间思考这个问题，所以我继续想。毕竟上次退役确实挺傻逼的。我现在如果正常发挥，不挂分也不凭空多出来几分，应该能稳稳地进三倍省队线，而且稳稳地进不了省队。然后就可以买D了，然后这就是我原本想的剧本。然后Day1T2挂了，原因不知道，我

考生须知CCF全称“中国计算机学会”而不是“中国收钱协会”或“中国金币收集协会”。如果你看到后面的写法，请不断提醒自己正确的写法。€€£这种写法是不存在的，你并没

说起OI，最早接触还是在初一，不过当时不知道OI有什么用，纯粹是课余爱好。每个星期大概上\(1\)个小时的课，就这样基础C++语法学了快一年。第一次知道OnlineJudge还是

  又一次，以这样一种身份来到国赛赛场。起跑线延长出赛场外，我将于此开始又一场已知“无用”的竞技。虚无中我的尘埃盲目漂泊摇晃  时间回到数个月前的省选，\(600