游记2011 noip day1

P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 种类并查集 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std ......

强制 \(X_1 < Y_1\)（若不满足，交换 \(X\) 和 \(Y\) 即可）。 把问题抽象为在一个 \(n \times m\) 的 八连通 网格图上，满足 \(X_i \ge Y_j\) 的点 \((i, j)\) 处有障碍，问 \((1, 1)\) 和 \((n, m)\) 是否连通。 ......

Day -1 这次 NOIP 考前的状态和感觉都比 CSP 前好，有一点开窍的感觉，心态也异常的稳定，想着打不了就再等一年回来就好。上午打了会板子，下午看了一下思维训练之后准备下去打球，结果发现体育场爆满，一问是高三的这两节课自由活动。回来划了一下水，然后仔细思考了一下明天的考试策略应该是什么。晚上 ......

一、HTML简介 1.网页 1.1 什么是网页 网站是网页的集合，网页是网站中的一“页”（构成网站的基本元素）。 网页由图片、链接、文字、声音、视频等元素构成，通常是HTML格式的文件（.htm.或html后缀），通过浏览器来阅读。 1.2 什么是HTML HTML (超文本标记语言)，它是用来描述 ......

一、团队成员任务分配 为了更好地推进项目，我们继续按之前任务分工进行： 张钰权： 负责实现公文发送和公文接受功能。 周绍坤： 负责实现用户认证和用户管理功能。 张爽： 负责实现账户权限管理。 王熠名： 负责实现公文编辑功能。 董子瑄： 负责实现日志管理功能，并初步设计了粗糙的网页界面。 二、团队任务 ......

队友 ： fft(kxwenorz)，zi_gao 初赛 Day -7 组队成功，队里面两个大佬。一位是 NOIP 300 可惜没打现场赛的大佬 fft；一位是身体虽然变小，头脑依然灵光的 zi_gao小朋友。 还有一个混子，看名字就知道是菜狗，就是我 Imcaigou 哒。 THUPC 组队成功， ......

乐，本来该前两天就开始写的（，开始两天才开始写（。 12.9 来 BJ 了，路上无事发生。 地铁交通好复杂😰。 12.10 乐。 上午网络流啥也不会。坐牢 下午瞎几把写题。haosen 喜提了一分钟的 rk1。 12.11 上午模拟赛。 T1 见过，不会，T2 原，但是之前没写过。喜提 rk32。 ......

NOIP 2023 寄 被卷暴了qwq 上了三周常规之后分数线才出来，感觉大抵是已经好似了罢。 11.13 - 11.17 这一周其实也没什么特别的，也没有跟之前 CSP 一样搞活动（话说曹是不是说过 NOIP 前一周要出去找场子搞运动来着？）。但是这周确实颓得相对比较多诶（包括但不限于 KunKu ......

1. 复役之曙光 2023.11.3 退役纪元第一天 我得知了我的 CSP-S 复赛分数。不出所料，文操打挂的 T1 没有出现奇迹，后面两题也是平淡如清汤，没有给我任何惊喜。 $35$ 分，或许是我的 $OI$ 生涯中最不堪入目的成绩。 我以为我的 $OI$ 之路就要像这次的成绩一样无声地凋零，碾碎 ......

Day -1 高铁晚上八点到苏州。 因为还没进入集训日程所以和 using 住一晚。 然而 using 生病了。他说他睡觉会咳嗽，会睡不着。所以 using 开雀了。我本来想 11:00 睡 8:00 起的，可惜 using 雀到 2:00 还咳到 3:00+，房间也很热，实在睡不着。 最后一次看到 ......

NOIP 2023 游记 Day 0 今天没有多校联考了，坐在电脑面前没有什么做题的欲望，就各种开题来看但不动手写，也算是挨过了一大半天。 我们学校要做初中生考点，最后大概一小时被教练拉着整理卫生，把凌乱的机房整理完互道 rp++ 之后就回家了。（机房文化黑板 R.I.P.） 晚上回家就一直在看 B ......

csp2023 第二轮游记 Day -1 就在自己的学校 （而且甚至是我上信息技术课的教室） ，所以试机了和没试机没有任何区别 qwq Day 0 正序开题，发现 T1 好像是 \(5\) 个 for 循环，然后觉得不对就没写（哭 T2 放一下赛场代码吧 （码风奇怪请勿介意） // game // ......

题意：求出一个序列 \(q\) 的最长二维不上升子序列，以及求出每个数出现在这个最长二维不上升子序列中的概率。 很显然，三维偏序问题可以用 cdq 分治来优化 dp。 对于第一问，直接把这道题的 \(n^{2}\) dp 优化到 \(\log^{2}\) 即可。具体来讲，设 \(l_{i}\) 表示 ......

Part I Writing 标准版 Doing Shopping Online With the development of the Internet, shopping is no longer a tiring thing. Just click your mouse to choose t ......

第二年打 \(\text{CSP-S}\) 了，还是这么慌捏。 \(\text{CSP-S1}\) 初赛 考场是湖南大学，看见了米哈游的校园招聘海报，一群人围着海报挺有意思的虽然我不玩原。 进考场后还是先找厕所虽然没有用上。看见了一些同学，心情不错吧。 一顿瞎考，不会的全写 \(\text{A}\) ......

题目传送门 思路： 1 可以直接暴力 2 二分搜索答案 3 盛金公式 一元三次方程:\(ax^3+cx^2+d=0\) 重根判别公式： \(A=b^2-3ac\) \(B=bc-9ad\) \(C=c^2-3bd\) 当\(A=B=0\)时，\(X1=X2=X3= -b/3a= -c/b = -3d ......

Update （2023.10.29）又看了看我以前写的序（emo 小短文），感觉自己居然真的做到了（在广义上）（意为发挥正常），原来我也可以正常发挥，泪目，哭了。 序 感觉写了游记不给别人看很亏，所以整了个公众可见版。 这是对外的游记，所以我的 emo 小短文你们就看不见惹，哈哈）。 正文 （20 ......

好题，牛牛的一个套路。 先树剖一下，我们可以很简单的用树状数组维护每个点的真实值。 对于每个点只维护所有轻儿子的信息，对于每次询问的时候暴力加入当前点，重儿子以及父亲的信息，查询第 \(k\) 大，再删除信息即可。 考虑链修改的影响。因为只维护的是轻儿子的信息，那么只有链上的所有轻边会修改。 具体的 ......

题意： H 国有 $n $ 个城市，这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树，$1 $ 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 ......

\(Day\ -?\) CF 掉下 CM，内心毫无波澜，甚至觉得有点滑稽。FST 两道，但是没 FST 也只有 2100 的 performance。 没办法啊，div1 那些 B 和 C 都是聪明小子题。有的根本想不到，有的需要做很久。 估计我还是擅长 OI 题一些。 印象很深刻的是 LF 的预言 ......

Day ? 来 THU 上预科，报了五门课，预科真的很好玩！ 代价是除 CF 和互测外没训 OI，但两者都打的稀烂，博客也停更了。 好像对前三十没什么执念了（真的吗？）。 在某天发了一篇鲜花，但是不会提供检索方式。 Day 0 到苏州啦，酒店好像非常高级！室友是 CJzyf，很好的人！ 随机组合了一 ......

NOIP2015普及组金币 题目数据 （n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下，数字可以对应成天数： 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可： 1 2 2 3 3 3 4 4 4 4 代码如何： #include ......

Day -1 激情 whk 中。 有人前一晚还在写作业，怎么回事呢？ 反正是精英培训，开摆就行了！ Day 1 6:30 出发，先要做 2h 飞机到上海虹桥，之后还要做 30min 高铁到苏州，到酒店已经 14:30 了。 拿了房卡，跟 wzy 一个房间，好诶！收拾一下行李之后就出发了，来不及报道。 ......

java中使用输入需要用到java.util.Scanner。Scanner有next，nextInt，nextString，hasNext，hasNextLine等方法。 使用 XXX variable = Scanner.NextXXX就可以获取一个输入值。next系列的方法，他们的作用都是从键 ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

Nothing Succeeds Without a Strong Will As we have read from above, quitting-smoking seems easy, but in reality it is rarely achieved. There is somethi ......

洛谷 P1044 [NOIP2003 普及组] 栈 题解 Sol 本题通过分析可得： 假设现在进行 \(12\) 次操作，我们把 push 认为是在地图上向右走，pop 向上走，那么其中一个合法的步骤可以是（\(p1\) 代表 push，\(p2\) 代表 pop)：\(p1, p1, p2, p1 ......

题意 给定一个序列 \(s\)，每次修改操作 \(x, y, z\)。 \(i \in [y, y + x, y + 2x, y + 3x, \ldots, y + kx]\)，\(s_i = s_i + z\)。 区间查询 \(\sum_{i = l} ^ r s_i\)。 Sol 根号分治，很明 ......

problem 我们定义 \(\text{T}\) 对应 \(n + 1\)，\(\text{U}\) 对应 \(n + 2\)，\(\text{F}\) 就是 \(-\text{T}\)。 现在我们知道了每一个数代表着什么值，用 \(val\) 数组来表示。 然后我们构想两个数组 \(pT\) 和 ......