- 2024-08-18[Tkey] [IOI 2018] werewolf
注意看,我耗时五个小时AK了IOI题意给你一个图,每次给定若干询问\((s,t,l,r)\),请你完成下述要求:定义\(S\)为到\(s\)的最短路径不小于\(l\)的点构成的子图,\(T\)为到\(t\)的最短路径不大于\(r\)的点构成的子图请你判断\(S\)与\(T\)是否有交集解法当询问次数
- 2024-07-04二分图匹配
是么时二分图这个图的节点可以被分为两个集合,使得同一集合内没有连边。匈牙利算法例题IOI有$m$道题,HPY会$n$个算法,一共有$k$个算法可以解决IOI题。HPY会的算法太多了,所有这次IOI用了这个算法,等到下一次IOI时才会记其这个算法。<h1id="constraint
- 2024-05-06历史研究(洛谷AT_joisc2014_c 歴史の研究)
历史研究(洛谷AT_joisc2014_c 歴史の研究)题目描述IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。日记中记录了连续N天发生的事件,大约每天发生一件。
- 2024-03-29电子科大游记
去电子科大打电子科大校赛。是\(acm\)的性质。应该像我这样的初中生不多吧。\(Day\0\)得知这个消息。和曹和钱一起打比赛。觉得十分神奇。回家之后商量各种好笑的事情。商量一个队名商量了好久好久。在手机上面随机数,然后看\(Ybtoj\)上面是第多少个算法。最后决定下来是
- 2024-02-24暑期集训 Day11 —— 模拟赛复盘
${\color{Green}\mathrm{Problem\1:Subarray}}$签到失败...直接二进制分组,找出所有二进制位=0的方法。死因:二进制分组没想出来...${\color{White}\mathrm{}}$${\color{White}\mathrm{}}$${\color{White}\mathrm{}}$${\color{Green}\mathrm{Problem\2:
- 2024-01-15题解「JOI 2014 Final」IOI 馒头
传送门。题意有\(n\)个物品,\(m\)个背包。第\(i\)个物品的价值是\(P_i\),第\(j\)个背包可以装\(C_i\)个物品,但会消耗\(E_i\)的价值。背包不能重复买,问最多可以获得多少价值。分析首先一个简单的贪心,我们在购买背包后塞入物品,一定时从大往小塞,也就是说,我们可以先对
- 2023-12-30柱哥传奇
柱哥不大,创造神话:不是AK打不起,而是睡觉更有性价比。让他维护前驱后继,他能写出WBLT。给他一个水池,他能跳回家里。给他一个鱼二,他能进入阶段二。就连Reliauk都曾评价到:面对柱哥,我要讲的CF3300,就是个shaber。而五星上将麦克阿瑟都说过:当我在IOI考场看到在赛时调整的柱
- 2023-12-242023.12.22大神老师的签名
2023.12.24欧美同学基金会与深外合作揭牌仪式杜瑜皓【IOI2015金牌】AtCoder账号apiad(曾位居tourist之下(有过rtrk2)。镇海中学,whk裸考可上清北,报送至清华。IOI2015国家队成员,获IOI全球rk4,金牌。OIerDb签名:施韩原【CCF9级认证】代码源机构创始人。绍
- 2023-12-07鲜花3
2023.12.5今天CTT的榜出了。一行一行往下数,不幸地,在【数据删除】的位置找到了摇奖。有些感慨,也不知道说些什么好。我和摇奖有过几面之缘,我还记得摇奖在他博客里说过想去CTS玩。事与愿违太常见,也太残忍。希望摇奖能越来越好!摇奖加油!晚上和女同学去操场转圈,转了挺久。感觉很好
- 2023-11-21IOI 2007 Pairs
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
- 2023-11-15IOI 2007 Miners
三种食物,两个矿地。每个矿地会记得最靠近的三种食物,每一次给他们一个新的食物时,答案会加上有多个不同的食物。 求答案的最大值。 很简单的dp: dp[i][a1][a2][b1][b2]表示当前已经分了i个食物,a的上两个食物为a1,a2,b的上两个食物为b1,b2。那么转移状态为:让s[i]表示当
- 2023-11-01IOI 2007 Flood
有一些墙壁链接(ax,ay),(bx,by)每次若有墙壁的两边一个有水,一个为空,墙壁就破了然后水开始充了起来找出最后还存在的墙壁 首先我们可以看出来墙壁的两边是可以用节点表示的我们需要合并一些区间什么的,听说这一题有些人利用对偶图来求但是我不会可以自己想想怎么样合并/哪
- 2023-10-31IOI 2007 Aliens
今天开始做IOI的学习笔记,就从我出生的年份开始吧IOI2007Aliens:给你三个整数N,X,Y表示网格有N*N大,而(X,Y)是黑色的图那个图是这样的:#.#.#.#.#.#.#.#.#.#.#.#.# #表示黑色 .表示白色而整个N*N的网格只有一个这样的图形,每个箱子有一个偶数M为长度
- 2023-10-18震惊!石室中学某男子竟 AK IOI!
近日,小编发现,石室中学某男子竟然AK了IOI,这究竟是怎么一回事呢?请跟随小编的脚步来看看吧!你知道是谁AK了IOI吗?没错!就是我!我AK了IOI!我是犇犇,IAKIOI!我爱AK,AK爱我。一直AK,从未超越。
- 2023-10-04题解 CF1034C【Region Separation】/ SS221116D【Xiong AK 10 IOI】
很妙的性质题!全是意识流证明见过吗?problem每次选一个非空边集删掉,谓之曰砍树。砍树后需要满足每个连通块的点权和相同。在一个方案中可以砍很多次树,都要满足砍树后的要求。一共有多少种合法方案呢?\(n\leq10^6,1\leqa_i\leq10^9\)。solution假如我们将树砍成\(k\)个连通
- 2023-09-28IOI游记
IOI游记day1来到考场,励志AKIOI1min把题看完1.01minACT11.011minACT21.05minACT3day2第二天真简单,我直接秒掉所有题,因为我太强了,就不详细写了。总结100+100+100+100+100+100=600我真是太强了!
- 2023-08-05IOI 热病
好。最关键的观察:第一个人确定走的方向后,所有人走的方向都只有一种可能使他感染。那现在就有一个显然的做法:枚举第一个人走的方向,所有人之间如果能相遇,就连边,用类似最短路的方法来求。现在边数是\(n^2\)的,但是这种东西有个套路,就是对于任意一点,一个方向上的边只建一条最近的
- 2023-07-31题型介绍与计算机基础
CSP-J1题型均为选择题,满分100分,时长2小时。单项选择题概念题数学(如排列组合)阅读程序求输出阅读程序题是否正常运行输入->输出(特征)输出->输入(特征)程序的变量变化情况(循环执行次数)求解代码时间复杂度完善程序题代码类型的完形填空计算机的基础概
- 2023-07-08IOI 2023 国家队集训@威海
Day1CCO2023.T2:\(k=1\)好做的,\(k=3\)能遍历整颗树。\(k=2\)需要一个非常巨大分类讨论的dp。T3:有趣的题。首先通过Hall定理,去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数\(cnt/3\)。Day2T2:通信,还没做。T3:先HalinGraphTreeDecomposition一下,然后
- 2023-07-05IOI 2015 Teams 分组
IOI2015Teams分组题意班里有\(N\)个学生,他们的编号为从\(0\)到\(N-1\)。每天,老师都有一些项目需要学生去完成。每个项目都需要由一组学生在一天内完成。项目的难度可能不同。对于每个项目,老师知道应该选择由多少学生组成的小组去完成。不同的学生对小组的规模有不同的
- 2023-03-203.20 做题总结
AGC019f思考这样一种策略:我们每次选择剩余的多的那个选项,这样最优。这种方法成立的基础是我们的猜测不会对之后的各个题的答案产生影响。于是我们把\(0\)的个数和\(1
- 2023-01-22IOI
IOI2022鲶鱼塘(2)记第\(i\)列的堤为\([0,l_{i}),\)贡献区间为\([l_{i},r_{i}]\),则限制即\(l_{i}>r_{i}\)或\(r_{i}<\max(l_{i-1},l_{i+1})\)若\(l_{i}>r_{i}\)或\(r_{i
- 2023-01-13IOI 2019 题解
Day1A排列鞋子从前往后考虑每个位置\(i\),并找到与它匹配的最靠前的元素,将这两个元素放在最靠前的空位置,最后算一下逆序对个数即可。Day1B景点划分假设\(a\leb\le
- 2022-10-18IAKIOIANDIMO
#IAKIOIANDIMO #IAKIOIANDIMO #IAKIOIANDIMO #IAKIOIANDIMO #IAKIOIANDIMO #IAKIOIANDIMO #IAKIOIANDIMO #IA
- 2022-10-17[IOI2014]friend 朋友
题目传送门似乎是我的第一篇IOI题解?思路虽然说是IOI题,但是其实并没有那么难。这个题目描述比较杂乱,简单的描述就是:给你一些关系,你需要选出一些点,使这些点的权值和