游记gdoi 2021

Day \(\text{M}_r(\text{O}_2)\)。 这东西原来叫减半报警器？？ 首先这题肯定和数论没啥关系，因为 \(10^5\) 之内的 \(\max \omega(n)=6\)，即一个数至多只有 \(6\) 个质因子。 然后我们发现如果 \(x\) 有 \(k\) 个不同的质因子，这 ......

询问若干个问题，每个问题用一段字符串表示，存在空格。每个问题一行，对于每个回答，只需要输出 \(NO\) 。 view1 #include <bits/stdc++.h> char s[1000005]; void solve(){ while (fgets(s, 1000005, stdin) ! ......

原题 容易想到最短路 DAG 求出来，起初我以为要求最小割，但这是错误的，因为可能有多条边联通了一个点的情况，这时候选择最小割不一定是最优的 我们猜想一个思路：答案一定是包含 \(1\) 号节点的连通块全部填 \(N\) ，剩下的填 \(S\) 。发现在最短路 DAG 中， \(1 \rightar ......

#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当\(i\)为奇数时，答案为\(1\) 当\(i\)为偶数时，可以将选中的点分为两个子树，分别记其根节点为\(x\)和\(y\) 那么可以发现，所以合法的\(x\)和\(y\)构成一个连通块，那么当前答案就是连通块 ......

难倒不难，128MB 的空间限制快恶心死我了。 我们设 \(d_{u_0,u_1}\) 表示到节点 \((u_0,u_1)\) 距离最近的叶子的距离，这个可以很容易换根 DP 求出。设 \(p_{u_0}\) 表示树 \(u_0\) 中距离最近的两个叶子的距离。设 \(dis(u_0,u_1,v_0 ......

P7928 [COCI2021-2022#1] Kamenčići [P7928 COCI2021-2022#1] Kamenčići - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7928 [COCI2021-2022#1] Kamenčići题目大意思路code 题目大 ......

题目传送门 先考虑没有区间限制怎么做，即执行完所有操作在询问全局和。用 \(set\) 维护连续段,就是珂朵莉树，写个模板即可。 加上区间限制呢？先将询问按照 \(r\) 排序。又因为还要维护每个 \(l\)，就在颜色段上在记录加入时间。我们在时间维开个数据结构，简单的树状数组即可。时间复杂度 \( ......

题目传送门 看到异或最大值，根据套路不妨考虑 \(0-1 trie\)。 通过 \(trie\) 找到异或值最大的点对 \((x,y)\)。那么除了 \((x,y)\) 到 \(1\) 路径上的点之外，其他的点的答案就是 \((x,y)\) 的异或值。 接下来考虑怎么算出这 \((x,y)\) 到 ......

P7929 [COCI2021-2022#1] Logičari [P7929 COCI2021-2022#1] Logičari - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7929 [COCI2021-2022#1] Logičari题目大意思路code 题目大意 给 ......

[鹤城杯 2021]New MISC 拿到文件发现是PDF 打开文件，完全看不懂。用010打开后发现有一段中 09 20 出现次数比较多，大概率为 wbStego4open 加密，上家伙 使用工具wbStego4.3open进行解密 最后一直点继续就行。 ......

P7624 令 \(d_i\) 表示 \(1\) 号车站到 \(i\) 号车站的距离，\(len\) 表示环形地铁的总长度。 考虑题中给的条件： \(type_i = 0\) 时，若 \(u_i < v_i\)，即可表示为 \(d_{v_i} - d_{u_i} \ge L_i \iff d_{u_ ......

P8201 简单题。 题中求的是 \(dis_{a, t} \oplus dis_{t, b} = k\) 是否存在，显然不好直接维护，考虑转化。 令 \(dist = dis_{a, t} \oplus dis_{t, b}\)，\(val = \bigoplus\limits_{x\in \te ......

P8769 一道有意思的贪心题。 有一个很容易想到但是有误的贪心：从第 \(1\) 天开始，每次选择单价最低的购买，直到第 \(x\) 天。 但如果有一些单价较低且保质期极短的商品，和一些单价最低但保质期较长的商品，这个贪心就不会选择到单价较低的商品。 如果我们使时间逆流，就不会出现这样的问题，即从 ......

联系我们 常见问题 字体放大 联盟动态 联盟活动联盟会议巡回赛联盟文件 政策资讯 产业政策国际资讯国内动态企业资讯 工作组&推进组&委员会 工作组推进组委员会 示范试点 优秀案例示范园区标准制定 联盟服务 联盟成果公共服务平台评估体系 数据专区 AI数据集数据视窗数据服务全球洞察 关于联盟 联盟介绍 ......

来自美团技术团队♪（＾∀＾●）ﾉｼ 论文地址：https://arxiv.org/abs/2104.13840 代码地址：https://git.io/Twins 一、写在前面 本文提出了两种视觉转换器架构，即Twins-PCPVT和Twins-SVT。 Twins-PCPVT 将金字塔 Trans ......

A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起，然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define ......

洛谷传送门 被联考创出 shit 了。 考虑一种极限情况：每个点指向父亲。那么这种情况我们会顺着欧拉序完整地把整棵树都走一遍。 但是初始的时候不一定每个点都指向父亲。发现我们走过 \(O(n^2)\) 步就能到达上面的极限情况。比较显然，因为每次扩展至少使一个点从不指向父亲变成指向父亲（称一次扩展为 ......

2023-9-3 开学前一天，文化课心态爆炸。 下午刷了一套 S 组初赛润了。 2023-9-4 学校要求 \(7:10\) 到校。 然后白天全都是入学教育，就是在会议厅听讲座。 精神状态被老师折磨死了。 然后晚上考试，大寄。基础爆搜分没拿。 辛亏没作业，\(22:30\) 睡觉。 2023-9-5 ......

The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing) A.Oops, It’s Yesterday Twice More 思路：考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\ ......

题目链接 对于括号题，基本是栈匹配没有匹配的左括号和区间 \(dp\) 两个方向。这道题括号序列并不确定，只能用区间 \(dp\) 搞。 如果直接设 \(f_{l,r}\) 表示 \(l\sim r\) 的合法括号序列，那么由区间 \(dp\) 的套路可知，需要枚举中间点进行合并，那么 \(()() ......

Day 0 重庆今年的考场在巴蜀本部，黄花园附近。 下午两点从学校出发，试机打了后缀数组和点分治。 Chery 试机的时候尝试了 SSH，发现有一台非常奇怪的机器，大部分机器都可以与那一台连接，除此之外没有其它的连接，这其中是否有某些微妙的原因。（发现了不可告人的秘密，要被暗杀了） Day 1 之前 ......

Day -1 最后一场模拟赛，考了场比较简单的。 Day 0 看板子。 下午到巴蜀试机，一下车就被吓到了，操场上有一群人，结果是中考的百日誓师。试机打了树状数组和马拉车，发现机子慢的很，1e6 的树状数组平均跑了 600ms。对面有个八中的在打后缀树，太珂怕了。 晚饭吃得很清淡，在某个粥馆，吃饭的中 ......

gym 知乎 确定了我先写缺省源，gjk 正开，zsy 倒开的策略 先读了 EFGH，发现是概率、博弈、计数，只能做 H，感觉我已经到点了。队友签了 AJ zsy 说 M 是多项式快速幂并准备开冲，看榜发现逆十字 6min 过了不太对劲，跟 gjk 讨论了一下还是有了简单做法。gjk 又写了 D，W ......

洛谷传送门 AtCoder 传送门 若图中存在点使得删去它后 \(S, T\) 不连通，那么 A 可以一步获胜。 否则，双方都不会删去一个点使得删去它后会产生一个点使得删去它后 \(S, T\) 不连通。那么到最后图上会剩下两条 \(S \to T\) 的不交路径。此时一方无论如何操作都会使得另一方 ......

一、题目链接 https://www.nssctf.cn/problem/384 二、解法步骤 审计代码： 只需POST传入id=wllmNB,GET传入json=json_encode(array('x'=>'wllm'))即可。 payload：?json={"x":"wllm"}，利用hack ......

前言： 之所以不在标题中加上 & 这个字符以及后面那几个字，是准备在复赛后加。 今年没报 J。 下文的 qbn，yh，lyl，yts。 正文： 初赛： 每次敲 code 都用 g++ 编译，甚至暑假在 jcsy 的时候由于配置 VC 较麻烦，直接手敲命令的，结果选择题第 11 题还对不了。。。 阅读 ......

part 1: 题目描述： 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只 ......

题目简单，说几个在 ERR 方面比较容易错误的点。 注意输出地址后可能还有标点，比如 1.1.1.1:1. ，这是错误情况。 注意前导零，比如 01.1.1.1:1 ，这是错误情况。 注意零是合法行为，比如 1.0.1.1:1 ，这是正确情况。 注意不要有负数，比如 -1.1.1.1:1 ，这是错误 ......

\(9.16\) 初赛。 \(9:00\) 就到了振万教学楼，休息了一下，准备去 \(5\) 楼考场。 \(9:05\) 到了考场门口，发现教室里面已经开了空调，但 xxs 们都不进去，6。于是我第一个进了考场。 \(9:30\) 总算看到试题卷了，好像除了第 \(4,10\) 题都很简单。 \(1 ......

IOI 游记 day1 来到考场，励志AKIOI 1min 把题看完 1.01min AC T1 1.011min AC T2 1.05min AC T3 day2 第二天真简单，我直接秒掉所有题，因为我太强了，就不详细写了。 总结 100+100+100+100+100+100=600 我真是太强 ......