p2305 2014 noi

题解 accoders::NOI 5508【漂亮大厨（cook）】 part 1 区间加 \(x\)，区间询问有多少个数字 \(\leq y\)。\(n,m\leq 10^5,x\leq 200,y\leq 10^7\)。 考虑 P5356 [Ynoi2017] 由乃打扑克 的做法，分块，块内按照值 ......

题解 accoders::NOI 5511【漂亮轰炸（bomb）】 http://47.92.197.167:5283/contest/406/problem/4 BZOJ3252 是弱化版。 problem 一棵树，边带权。\(Q\) 次询问，给定 \(k\) 和一个首都点，选择 \(k\) 条路 ......

高橋君 给定若干个 \(n,m\)，求 \(\sum\limits_{i=0}^{m} \dbinom{n}{i}\)。为方便，记 \(C(n,m)=\dbinom{n}{m},S(n,m)=\sum\limits_{i=0}^{m} C(n,i)\)。 我们知道 \(C(n,m)=C(n-1,m- ......

P6190 [NOI Online 1 入门组] 魔法 该题中用到的矩阵加速 Floyd 可能存在负环，但是这个题是可以用的，所以不能每次跑完之后把各个节点到自己的距离更新为 0 ！ 最外层循环才是中转站节点，不管什么时候都是这样的。特别是在矩阵乘法中，一般的矩阵相乘都是最内层循环遍历行和列，而矩阵 ......

[POI2014] HOT-Hotels 题面翻译 给定一棵树，在树上选 \(3\) 个点，要求两两距离相等，求方案数。 题目描述 There are \(n\) towns in Byteotia, connected with only \(n-1\) roads. Each road dire ......

#include <cstdio> #include <algorithm> using namespace std; const int N = 10005; const int M = 1005; const int INF = 1e9; int up[N], down[N], low[N], ......

称编号 \(> n\) 的点为新点。 由条件 1 可以推出树 \(T\) 为结点 \(1 \sim n\) 在树 \(T'\) 上的 虚树。 由条件 2 可以推出 \(\forall 1 \le u < v \le n + m, \operatorname{lca}(u, v) \le v + k\ ......

没什么好说的，一题不会。 D1T1. 面基之路 考虑瓶颈在于最后一个网友的面基时间。 Trick：可以看作 所有网友都在同一时间（显然一定也是同一位置）面基，因为各个网友和 hehe 桑本人都是独立行动，而且可以原地不动。 也就是求一个最快的集合点（包括顶点和各边的中点）。直接边转点，枚举最短路之和 ......

原题 原题中父母的走路方式为先去 \(A,B\) 中较近的一个，因此我们可以让 \(A,B\) 隔得非常远，这样他的父母就会疲于奔命 因此我们让直径的两个端点为 \(A,B\) ，枚举 \(C\) 点的位置，答案即为 \(dist(A,B)+\min(dist(A,C)+dist(B,C))\) 最 ......

靶机IP：192.168.1.159 kaliIP：192.168.1.128 先用nmap看看情况 sudo nmap --min-rate 10000 -p- 192.168.1.159 Starting Nmap 7.94 ( https://nmap.org ) at 2023-09-13 ......

[JOISC 2014] 電圧 题解 赛时都想到了我也不知道为啥自己没敢写 首先题意可以转化为，我们去掉一个边后，剩下的图可以黑白染色，同时保证去掉的边两端的点颜色相同，问这样的边数。换句话说，去掉一条边后，剩下的图应该是一个二分图。 然后我们很容易想到线段树分治来处理这种问题。每次只有一条边被删掉 ......

来补题了昂。 D1T1 轻重边 对于原树进行重链剖分，使用一颗线段树维护每一条重边是否时“重边”，然后对于轻边，在父亲出维护最后一次通过 \(1\) 操作清空“重边”的时刻，在查询时只会遇到 \(O(\log n)\) 条轻边，直接查询这个轻边时“重边”的时刻是否晚于父亲清空的时刻即可。 D1T2 ......

模拟赛 T3，用非常答辩的做法过掉了。5k 代码写完后竟只调了10分钟 首先考虑指定出发点如何算答案。 用一眼看出法，就是把出发点也定为必经点后，\(必经点连通距离\times 2\ -\ 出发点到某一必经点的最大距离\)。这个想法可以由 P9304 的思路得到。再有，要求树上所有点的答案，多半是换 ......

从最朴素的 \(\mathcal O(qn^2)\) 做法开始，即暴力枚举每个 \(s[i : i + l - 1]\) 和 \(\operatorname R(s[i + l : i + 2l - 1])\) 并统计答案。 发现没有啥合适的字符串算法来直接地进行优化，考虑 容斥 出答案。 令 \( ......

2023.7.2x 开考了。 2023.7.2x 考完了。 2023.7.2x 退役吗..? ... ... 其实记忆早以模糊，为何还要来回忆这一切呢？ ... 2023.6.29 被隐□的博□ 有趣的是，我在这个博中提到了 dx，我并不知道我什么样的想法下提起的 dx，在分数相差近 100 分的情 ......

NOI2024省选训练赛01 时间：2023.9.16 目录NOI2024省选训练赛01A.t3DescriptionConstraintsSolutionB.LifeDescriptionConstraintsSolution A.t3 Time Limit: 4 sec / Memory Lim ......

首先每次选择的区间结尾都可以换成 \(n\)，仍然保持单调不降，我们就按这个策略拔高玉米。 令 \(f_{i,j}\) 表示 \(1\sim i\) 这段前缀进行了 \(j\) 次操作，第 \(i\) 株玉米不被拔掉，所能剩下最多的玉米数量： \[f_{i,j}=\max\{f_{p,q}|p<i, ......

快考试了，临时报一下佛脚，祝各位 \(RP ++\) ! Linux ls : list show 显示当前目录内容 ls -l 长列表显示 ls -a 显示隐藏文件 cd : change directory 改变目录 cd .. 返回上一级 cd ../.. 返回上一级的上一级 cd /home ......

Copper Loser 的题解…… Day1 T1 方格染色 有一个 \(n\times m\) 的网格，有 \(Q\) 次操作，每次形如有三种：将 \((x_i+j,y_i)\)/\((x_i,y_i+j)\)/\((x_i+j,y_i+j)\) 染色，其中 \(j=0,1\dots L_i-1 ......

前情提要 tj D类 什么垃圾不用我说了吧。 Day -1 到场了，挺热的。 和两位同校巨佬分到了一个宿舍 还有一位 E 类 都比我强 /kel 中午和三位同校巨佬还有教练去外面吃了一顿火锅，选的微辣但是我还是有点接受不了。 北方人没吃过油碟。没有麻酱我们都有点奇怪。 幸亏有冰红茶解辣。 成七的伙食 ......

1ay 1D。 这是一个跑不过双 \(\log\) 的单 \(\log\) 做法。 考虑双 \(\log\) 做法是怎么做的。令 \(a_i(1\le i\le n)\) 为给定的 \(x\) 坐标递增的点序列，开一棵线段树维护区间上凸壳，第 \(i\) 次查询相当于在 \([i+2,n]\) 区间 ......

module top_module ( input clk, input reset, // Synchronous reset input s, input w, output reg z ); reg state, nstate; reg [3:0] sw, nsw; always @(*) c ......

目录1.1、漏洞描述1.2、漏洞等级1.3、影响版本1.4、漏洞复现1、基础环境2、漏洞扫描3、漏洞验证 说明 内容 漏洞编号 CVE-2014-3704 漏洞名称 Drupal “Drupalgeddon” SQL注入漏洞 漏洞评级 影响范围 Drupal 7.0~7.31版本 漏洞描述 修复方案 ......

[CTSC1997] 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 \(N\) 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学 ......

其实是我 Li-Chao-Tree 哒！！ 考虑转移 \(f_x = \min f_{anc} + (d_{x} - d_{anc})p_x + q_x\) 其中 \(anc\) 为 \(x\) 的祖先，然后满足 \(d_{anc} \geq d_{x} - li_{x})\)。 考虑如果用权值线段 ......

**P5540 [BalkanOI2011] timeismoney | 最小乘积生成树** 考虑检出平面直角坐标系，以 $\sum a_i$ 为 x 轴，$\sum b_i$ 为 y 轴。 考虑先求出 $A, B$ 分别为 $x$ 轴最小的点，离 $y$ 轴最小的点，这个我们可以使用最小生成树来解 ......

[原题](https://www.luogu.com.cn/problem/P4042) 非常好的一道题，用到了一个重要的思路：消除$dp$的后效性 不要觉得这个东西很恐怖，其实这个东西并不复杂，只是名字有点吓人 我们容易想到对把原题抽象成一个图，我们容易想到如果该图为$DAG$我们要怎么做，直接拓 ......

### 题目分析 #### $50pts:$ 瞎搞就行 #### $80pts$ 大家看到这道题，肯定第一想法是直接暴力去模拟，就是左边一个右边一个然后算到只剩两个，自以为这个复杂度是线性的，然后就会拿到 $80$ 分的好成绩，因为你每模拟一个数，到了下一个数，这个数还要再被模拟一次，这样复杂度就会 ......

图中不存在横插边，$u \rightsquigarrow v$ 可拆成 $u \rightsquigarrow \operatorname{lca}(u, v) \rightsquigarrow v$ 计算。 对 $u \rightsquigarrow \operatorname{lca}(u, v ......

## 题目描述 C 国是一个繁荣昌盛的国家，它由 $n$ 座城市和 $m$ 条有向道路组成，城市从 $1$ 到 $n$ 编号。如果从 $x$ 号城市出发，经过若干条道路后能到达 $y$ 号城市，那么我们称 $x$ 号城市可到达 $y$ 号城市，记作 $x\Rightarrow y$。C 国的道路有一 ......