疫情p1084 noip 2012

P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 \(DP\) 数组 \(dp[i ......

Description 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的，当且仅当： \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积，即 \(a_1\time ......

[NOIP2010 提高组] 引水入城 做题的时候最后一个点怎么调都调不对，所以写一篇题解庆祝一下AC 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 \(N\) 行 \(M\) 列的矩形，如上图所示，其中每个格子都代表一座城市，每座 ......

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

一、安装.net core3.1要先具备这些系统补丁，如果没有则需要安装，这些 KB 必须按以下顺序安装：(clearcompressionflag.exe、KB2919442、KB2919355、KB2932046、KB2959977、KB2937592、KB2938439、KB2934018) ......

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

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

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

Part Ⅴ Writing 写作提示：本文要求写一封贷款信。理由要充分，对学生来说，由于家庭困难而无法支付学费是不错的话题。在行文时需注意句子结构的变化，简单句、并列句和复杂句尽可能交叉使用。在涉及词语的使用时，注意有意识的变化，比如“主修”可以表述为“major in”或“specialize ......

题目传送门 思路： 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 ......

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

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

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

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

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

题意： 思路： 考虑四维 $ dp $ ： 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i，j) $ 和 $ (k，l) $ 时所能获取的最大和，显然会超时。 考虑三维 $ dp $ ： 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......

NOIP 好朋友们都走了，只剩下我一个人在这里“苟延残喘”了呜呜呜。吃饭也没人陪我了。话说我的文化课还没补完啊啊啊啊啊。 还有几天学考啊啊啊啊啊。 话说9号去北京干啥啊啊啊。 破防了哥 ......

CSP-S\NOIP 游寄 我放假了，我马上就走，但是我先写个游寄（ CSP-S 只有复赛的，原因：再往前忘了（ 10.xx.23 把锅巴惹了，然后他不让我训练了（悲 我们实验二是这样的 10.20.23 落地 qhd，终于回家力，特别开心 我妈请 TH 的老师和学长学姐吃了螃蟹，但是全桌只有她自己 ......

P1017 [NOIP2000 提高组] 进制转换 负进制也一样用短除法转换，但是余数得保证是正数，不然没法用这个方法。 在求余的过程中加入处理： 如果负数，余数减去一个模数，上一次的商先加上一个模数再去除模数得到本次商。 比如对于 \(10\) 到 \(-2\) 进制的转换。 第一次短除 \(-2 ......

Day -1 今天……不知道干了什么 感觉心里有点没底 但是最近几天改题效率都一般，不晓得是哪里出了问题 看 \(K8\) 博客才意识到他们考完之后就要走了啊 那么好多人也都要走了 本来这三天连着模拟赛都不错，结果刚刚仔细一想…… 是不是都是简单题啊，是不是我难题连暴力分都没拿到啊…… 临门一脚了反 ......

咕了正好一周的 NOIp 游记，是我第一篇游记，也是一张寄往四年后不得不退役的、即将画上青春句号的自己的，包含了自己的青涩、期待与成长的信笺。 Day \((-\infty, -7)\) CSP-S 2023 打炸，135，很清楚蓝勾是没了，所以每天都在想到底能不能去 NOIp。 问过并没有教过我什 ......

首先军队可以原地不动，时间越多越容易合法，先套上二分。 在不回到根的情况下，军队深度肯定越小越好。所以军队能往上移就移，如果能回到根就暂时在根对应的儿子那里驻扎。这个过程用树上倍增优化。 做完这一步后，我们找出需要军队驻扎的根的儿子（向下不经过军队就能到达叶子），现在就是要让其它军队移过来，考虑这个 ......

题目有点长，一步一步来。 预处理出每座城市两人分别会选择的下一座城市 用 set 即可实现。 倍增优化 DP 令 \(f_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天会到达的城市。 令 \(ga_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天，小 A ......

NOIP2000提高组真题解析 第一题 进制转换 题目链接 解析 首先，我们知道对于10进制数x转2进制数，使用的算法是： 求出x%2 令x=x/2 不断执行1,2,直至x为0,然后倒序输出步骤1的结果。 一般可以用数组存步骤1的结果倒序输出或者使用dfs回溯回来再输出。 对于负数的情况，比如\(- ......

[P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3，每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # ......

NOIP2023 游记 晚上又没睡好，半夜醒了。 早上洛谷打卡，中吉，还忌放假，大概率是废了。 到考场，进去，打了下缺省源，眼睛很痛，头很晕，好困。 写完快读测试的时候，开大栈空间写错了，报错提示在快读，然后对着代码懵了半天，不知道哪里错了，结果发现 -stack少了前面的 -。 开题。 T1，序列 ......

洛谷传送门 首先 \(x_1 = y_1\) 显然不合法。若 \(x_1 > y_1\) 就把 \(x, y\) 全部取相反数，这样就只用考虑 \(x_1 < y_1\) 的情况了。 然后考虑一个 \(O(nmq)\) 的 dp，设 \(f_{i, j}\) 为拓展 \(X\) 的前 \(i\) 个 ......

Day 0 打摆。 打摆。 打摆。 看 tarjan。 打摆。 打摆。 打摆。 Day 1 早上很早到了附中，发现准考证上没有照片，黑糊糊一片，被教练强行紧急更换了一个，感觉不换其实也没什么关系。 进考场，发现在最后一排，旁边不认识，前面不认识，前面的旁边不认识，sad。 然后发密码，开 T1，发现 ......