joisc 2014 d1t1 1t

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

题目 先将 \(a[i]\) 离散化。 设 \(f[i]\) 表示以数字 \(i\) 结尾的上升子序列数量。 则有 \(f[i]=\sum_{j=1}^{i-1}f[j]\)。 考虑用线段树实时维护 \(f[j]\)，就可以 \(logn\) 查询。 扫一遍整个序列，因为不能算重复，所以 \(ans ......

感觉难度还好？ A - Intercity Travelling 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; const int inf=1e18,mod=998244353,i2=(mod+1) ......

P7795 典。 显然 \(\mathcal{O}(n ^ 2)\) 的时间复杂度无法通过。 使子段平均值最大，考虑二分。 可以二分平均值 \(mid\)，然后判断是否有满足条件的子段. 时间复杂度：\(\mathcal{O}(\dfrac{n\log\max\{a_i\}}{\text{eps}} ......

添加的软件包见下图 Windows XP SP3 多合一 "终极珍藏" 第一版 微软于2014/04/08公告停止XP服务支持。意思也就是从此你使用XP将不再收到XP系统漏洞补丁推送当然，如果你不在乎系统漏洞补丁这方面，你的日常应用又必须XP兼容支持，你依然可以安装上安全防卫软件继续长期使用。 很多 ......

高橋君 给定若干个 \(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- ......

[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], ......

朴素的 DP 形式是定义 \(f_{i, j, A/B}\) 表示前 \(i\) 个元素选择了 \(j\) 个 \(A\) 的可达性. \(\mathcal O(n^2)\). 交换状态与值域, 定义 \(f_{i, A/B, A/B}\) 表示前 \(i\) 个元素中的最后一个元素 (即 \(i\ ......

試験 / Examination 直接三维偏序。 #include<iostream> #include<cstdio> #include<cstring> #include<numeric> #include<algorithm> using namespace std; const int N= ......

ビルの飾り付け 4 / Building 4 令 \(f_{i,0/1,j}\) 表示到第 \(i\) 位，第 \(i\) 位选的是 \(A_i/B_i\)，\(1\sim i\) 选了 \(j\) 个 \(A_i\) 是否合法。 可以发现，对于一个 \(f_{i,0/1,j}\)，合法的 \(j\ ......

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

题目真的很好！！！所以来写一写。 但都是一句话题解，因为我实在很懒。打 * 的是没独立做出来的。 慢慢补，不急 2023 Day1T1 Two Currencies 签到题。主席树上二分就行。$O((n+Q) \log n)$。 *2023 Day1T2 Festivals in JOI Kingd ......

靶机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 ......

题目链接 关于这类问题的一个经典的套路就是：利用差分将区间翻转转换为点对翻转。 既然操作差分了，那么原序列初始时也得以差分的形式进行表示。我们发现，原序列中一定恰好有 \(4\) 个 \(1\)。 根据题目，翻转操作就是对两个端点采取异或运算。不妨把所有这样的两个端点连上一条边权为 \(r-l+1\ ......

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

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

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

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 ......

洛谷传送门 LOJ 传送门 很妙的题。但是我今天才补/ll 发现苹果生长的间隔是定值，也就是说，第 \(i\) 个人在某个时刻摘了一棵树上的苹果，那么下一个摘到这个苹果的人确定。设其为 \(p_i\)，连边 \(i \to p_i\)，就构成了一个内向基环森林。还可以顺便给这条边赋一个边权，意义是这 ......

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

洛谷传送门 LOJ 传送门 为了方便，设 \(a_0 = a_{n + 1} = \infty\)。 考虑拎出来所有区间 \([l, r]\) 使得 \(\sum\limits_{i = l}^r a_i < \min(a_{l - 1}, a_{r + 1})\)。那么 \([l, r]\) 中的 ......

[JOISC 2016] 雇佣计划 题解 这里补充一篇自己的 \(n \log n\) 做法。 本蒟蒻打了两棵线段树，并且进行了繁琐的分类讨论，完全被标算的树状数组吊打 qwq 题意： 给定一个序列 \(a\)，有两种操作： 将 \(c\) 位置权值改为 \(d\)； 给定一个权值 \(b\)，定义 ......

记录一下 JOISC 2023 的做题记录 Day1 T1 Two Currencies 给定一棵树，在边上有总计 \(m\) 个检查站，经过一个检查站需要叫 \(1\) 枚金币或者若干枚银币。\(Q\) 次询问，问一个人有 \(X\) 枚金币和 \(Y\) 枚银币，能否从 \(u\) 走到 \(v ......

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

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

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

[洛谷传送门](https://www.luogu.com.cn/problem/P9520 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3685 "LOJ 传送门") 观察可得，若存在合法解，则一定存在一种解，使得每个人都不停顿地从起点走到终点。 因为如果一个人走到一半 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P9528 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3693 "LOJ 传送门") [UOJ 传送门](https://uoj.ac/problem/730 "UOJ 传送门") 神题。 ......