我爱IOI赛时虽然小L说题目按照字典序排列，但是我还是决定先看T1。由于是图论专场，所以我直接大胆对数据连边，然后胡了一个并查集，感觉很对。但发现不太好维护当前状态如何插入新值，简单画了一会发现只需要维护一个\(vis\)数组并放到祖先那里，就可以维护能否操作了。单身时间

[IOI2011]Race题目描述给一棵树，每条边有权。求一条简单路径，权值和等于\(k\)，且边的数量最小。输入格式第一行包含两个整数\(n,k\)，表示树的大小与要求找到的路径的边权和。接下来\(n-1\)行，每行三个整数\(u_i,v_i,w_i\)，代表有一条连接\(u_i\)与\(v_i\)，边权为\(w_i\)

[JOI2013Final]JOIOI塔题意给出一个由\(\text{JOI}\)组成的字符串，可从中取出一些子序列。求最多取出多少\(\text{IOI}\)和\(\text{JOI}\)。思路若答案\(x\)可行，则所有\(y<x\)均可行，若答案\(x\)不可行，则所有\(y>x\)均不可行。这样就可以可行性二分。考虑如

[JOI2013Final]搭乘IOI火车题意给出两个由\(\text{OI}\)组成的字符串\(S,T\)。可以删除每个字符串的前缀和后缀。每次从剩下部分的第一位取出一个字符放到新的字符串中。要求新字符串必须以\(\text{I}\)开头结尾，相同的字符不能相邻，求新字符串的最大长度。思路定义

CSP-J/S（非专业级别认证）CSP-J对应NOIP中普及组，CSP-S对应NOIP中的提高组。NOIP：全国青少年信息学奥林匹克联赛NOI：全国青少年信息学奥林匹克竞赛APIO/IOI比IOI更高一级，APIO是亚洲和太平洋地区信息学奥林匹克竞赛，IOI是国际信息学奥林匹克竞赛 二、计算机硬件基础1、计算机的发

注意看，我耗时五个小时AK了IOI题意给你一个图，每次给定若干询问\((s,t,l,r)\)，请你完成下述要求：定义\(S\)为到\(s\)的最短路径不小于\(l\)的点构成的子图，\(T\)为到\(t\)的最短路径不大于\(r\)的点构成的子图请你判断\(S\)与\(T\)是否有交集解法当询问次数

是么时二分图这个图的节点可以被分为两个集合,使得同一集合内没有连边。匈牙利算法例题IOI有$m$道题,HPY会$n$个算法,一共有$k$个算法可以解决IOI题。HPY会的算法太多了,所有这次IOI用了这个算法,等到下一次IOI时才会记其这个算法。<h1id="constraint

历史研究（洛谷AT_joisc2014_c 歴史の研究）题目描述IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记中记录了连续N天发生的事件，大约每天发生一件。

去电子科大打电子科大校赛。是\(acm\)的性质。应该像我这样的初中生不多吧。\(Day\0\)得知这个消息。和曹和钱一起打比赛。觉得十分神奇。回家之后商量各种好笑的事情。商量一个队名商量了好久好久。在手机上面随机数，然后看\(Ybtoj\)上面是第多少个算法。最后决定下来是

${\color{Green}\mathrm{Problem\1：Subarray}}$签到失败...直接二进制分组，找出所有二进制位=0的方法。死因：二进制分组没想出来...${\color{White}\mathrm{}}$${\color{White}\mathrm{}}$${\color{White}\mathrm{}}$${\color{Green}\mathrm{Problem\2：

传送门。题意有\(n\)个物品，\(m\)个背包。第\(i\)个物品的价值是\(P_i\)，第\(j\)个背包可以装\(C_i\)个物品，但会消耗\(E_i\)的价值。背包不能重复买，问最多可以获得多少价值。分析首先一个简单的贪心，我们在购买背包后塞入物品，一定时从大往小塞，也就是说，我们可以先对

柱哥不大，创造神话：不是AK打不起，而是睡觉更有性价比。让他维护前驱后继，他能写出WBLT。给他一个水池，他能跳回家里。给他一个鱼二，他能进入阶段二。就连Reliauk都曾评价到：面对柱哥，我要讲的CF3300，就是个shaber。而五星上将麦克阿瑟都说过：当我在IOI考场看到在赛时调整的柱

2023.12.24欧美同学基金会与深外合作揭牌仪式杜瑜皓【IOI2015金牌】AtCoder账号apiad（曾位居tourist之下（有过rtrk2）。镇海中学，whk裸考可上清北，报送至清华。IOI2015国家队成员，获IOI全球rk4，金牌。OIerDb签名：施韩原【CCF9级认证】代码源机构创始人。绍

2023.12.5今天CTT的榜出了。一行一行往下数，不幸地，在【数据删除】的位置找到了摇奖。有些感慨，也不知道说些什么好。我和摇奖有过几面之缘，我还记得摇奖在他博客里说过想去CTS玩。事与愿违太常见，也太残忍。希望摇奖能越来越好！摇奖加油！晚上和女同学去操场转圈，转了挺久。感觉很好

IOI2007Pairs可以考虑三个情况：若B=1:这其实好像没什么好说的？lower_bound就可以轻轻松松30分code:voidsolve1(){for(inti=0;i<N;i++){std::cin>>a[i];}sort(a,a+N);i64ans=0;for(inti=0;i<N;i++){intlst=lower_bound

三种食物，两个矿地。每个矿地会记得最靠近的三种食物,每一次给他们一个新的食物时，答案会加上有多个不同的食物。 求答案的最大值。 很简单的dp: dp[i][a1][a2][b1][b2]表示当前已经分了i个食物,a的上两个食物为a1,a2，b的上两个食物为b1,b2。那么转移状态为：让s[i]表示当

有一些墙壁链接(ax,ay),(bx,by)每次若有墙壁的两边一个有水，一个为空，墙壁就破了然后水开始充了起来找出最后还存在的墙壁 首先我们可以看出来墙壁的两边是可以用节点表示的我们需要合并一些区间什么的,听说这一题有些人利用对偶图来求但是我不会可以自己想想怎么样合并/哪

今天开始做IOI的学习笔记,就从我出生的年份开始吧IOI2007Aliens:给你三个整数N,X,Y表示网格有N*N大，而（X，Y）是黑色的图那个图是这样的：#.#.#.#.#.#.#.#.#.#.#.#.# #表示黑色 .表示白色而整个N*N的网格只有一个这样的图形,每个箱子有一个偶数M为长度

近日，小编发现，石室中学某男子竟然AK了IOI，这究竟是怎么一回事呢？请跟随小编的脚步来看看吧！你知道是谁AK了IOI吗？没错！就是我！我AK了IOI！我是犇犇，IAKIOI！我爱AK，AK爱我。一直AK，从未超越。

很妙的性质题！全是意识流证明见过吗？problem每次选一个非空边集删掉，谓之曰砍树。砍树后需要满足每个连通块的点权和相同。在一个方案中可以砍很多次树，都要满足砍树后的要求。一共有多少种合法方案呢？\(n\leq10^6,1\leqa_i\leq10^9\)。solution假如我们将树砍成\(k\)个连通

IOI游记day1来到考场，励志AKIOI1min把题看完1.01minACT11.011minACT21.05minACT3day2第二天真简单，我直接秒掉所有题，因为我太强了，就不详细写了。总结100+100+100+100+100+100=600我真是太强了！

好。最关键的观察：第一个人确定走的方向后，所有人走的方向都只有一种可能使他感染。那现在就有一个显然的做法：枚举第一个人走的方向，所有人之间如果能相遇，就连边，用类似最短路的方法来求。现在边数是\(n^2\)的，但是这种东西有个套路，就是对于任意一点，一个方向上的边只建一条最近的

CSP-J1题型均为选择题，满分100分，时长2小时。单项选择题概念题数学（如排列组合）阅读程序求输出阅读程序题是否正常运行输入->输出（特征）输出->输入（特征）程序的变量变化情况（循环执行次数）求解代码时间复杂度完善程序题代码类型的完形填空计算机的基础概

Day1CCO2023.T2：\(k=1\)好做的，\(k=3\)能遍历整颗树。\(k=2\)需要一个非常巨大分类讨论的dp。T3：有趣的题。首先通过Hall定理，去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数\(cnt/3\)。Day2T2：通信，还没做。T3：先HalinGraphTreeDecomposition一下，然后

IOI2015Teams分组题意班里有\(N\)个学生,他们的编号为从\(0\)到\(N-1\)。每天，老师都有一些项目需要学生去完成。每个项目都需要由一组学生在一天内完成。项目的难度可能不同。对于每个项目，老师知道应该选择由多少学生组成的小组去完成。不同的学生对小组的规模有不同的