通配符luogu p3167 2014

......

难倒不难，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 ......

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

这道题其实很简单 要让两数和为 \(k\) 的倍数，需要满足以下两条件之一： 两数都是 \(k\) 的倍数 两数的余数和为 \(k\) 因此，我们可以先统计出余数 再按上述条件算出共有多少组，即可得到答案 注意： 当 \(k\) 为偶数时，余数为 \(k/2\) 的数要两两配对，不要多算 这里统计的 ......

这题其实不难。 两人最佳的方案就是先说对方会的词。 不难证明，设先手会说 \(n\) 个单词，后手会说 \(m\) 个单词， 若 \(n>m\)，则先手胜，若 \(n<m\)，则后手胜。 那如果 \(n=m\) 呢？ 假设两人都会说的单词数为 \(k\)， 那么一番推理发现，当两人说了 \(k-1\ ......

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

这题其实不难 但如果用暴力，肯定过不了 所以我们得想另一种办法 我们发现，只有 \(1\) 异或 \(0\) 的值为 \(1\) 例如： \(1\) , \(0\) , \(1\) 两两异或的和为 2 其实就是每个 \(0\) 与每一个 \(1\) 异或时，\(sum\) 要加 \(1\) 所以，我 ......

这是让我最崩溃的一道橙题了。 整整 11 次提交才 AC。 这道题有几个要点必须注意： 判断日期是否合理。 按顺序输出。 判断重复的日期。 首先，我们来看怎么判断日期是否合理。 我们知道大月有 \(31\) 天，小月有 \(30\) 天，二月看平年闰年。 所以，我们可以写出这样的代码： bool c ......

这道题其实不难。 \(\gcd(i,j)=1\)，其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质，那么我们一定要让 \(a_i\) 与 \(a_j\) 相同，只有这样，才能使 \(a\) 序列中的最大值最小化。 所以，我们可以使用埃氏筛法，当筛到质数时，给它和 ......

这道题其实并不难。 题目大意是这样的：已知两个序列 \(r\) 和 \(b\)，求出合并后的最大前缀和。 很好发现：答案就是 \(r\) 和 \(b\) 各自的最大前缀和之和。 但要注意：\(r\) 和 \(b\) 可以什么都不取，因此 \(maxa\) 和 \(maxb\) 初始要赋值为 \(0\ ......

这道题其实不难。 \(\gcd(i,j)=1\)，其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质，那么我们一定要让 \(a_i\) 与 \(a_j\) 相同，只有这样，才能使 \(a\) 序列中的最大值最小化。 所以，我们可以使用埃氏筛法，当筛到质数时，给它和 ......

由于第二张图片是分期制作的，所以两次爬头像时，粉丝列表顺序可能会有微小的变动（比如取关会让后面的人往前一位），这就导致了有极少数粉丝被漏掉了。在此，我对大家道歉 所有粉丝头像 第一张图是动图，第二张图是一个 \(1600\times1800\) 的图片 第一张图片加载可能比较慢 封禁用户不在图片里 ......

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

分析 树形 dp。 定义状态 \(dp_{~i,~0}\) 为在以 \(i\) 为根节点的子树中，不选第 \(i\) 个人的最大快乐值，\(dp_{~i,~1}\) 为在以 \(i\) 为根节点的子树中，选第 \(i\) 个人的最大快乐值。 寻找根节点，然后从根节点开始 dfs，当前节点 \(u\) ......

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

分析 排列组合题目，但是 dp 做法。 存储当前列的高度 \(h_i\)，这里反着存，更好转移。 定义状态 \(f_{i,k}\) 为在前 \(i\) 列放置 \(k\) 个车的方法数。初始状态 \(f_{i,0} = 1\)。 分析状态转移方程： 当前列不放置车时：方法数为 \(f_{i-1,j} ......

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

目录题目链接思路分析代码 题目链接 P4819 思路分析 首先考虑这道题的连通性。容易发现这种类型的题目会容易产生环形的状态转移。假设我们知道了其中的一个点是否是黑白点，那么我们就可以知道所有点是否是黑白点。容易陷入一个误区：我们只能通过一个点知道他所相邻的最直接的点，如何确定相邻的点的状态？注意本 ......

抢到最优解了，UOJ 校验码上 80pts 过不去。/kk 这里是官方题解的简化。 首先考虑 \(n=1\) 怎么做，相当于对 \(m\le 10^{10}\) 筛出 \(f\) 的前缀和。由于 \(f(p)=p\)，直接构造函数 \(g(n)=n\) 然后 PN 筛 \(O(\sqrt m)\) ......

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

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

前言：学习通配符有点为正则表达式打基础的感觉……之前学python有学过正则表达式，所以这篇博客学起来还是挺快的。 特殊符号 | #管道符，或者（正则） > #输出重定向 >> #输出追加重定向 < #输入重定向 << #追加输入重定向 ~ #当前用户家目录 `` $() #引用命令被执行后的结果 ......

在洛谷中查看 前言 将边权转化到点权的树剖，很好理解，但我就说说线段树部分。 原本想做 P1505 [国家集训队] 旅游 的，但是发现它需要边权转化点权，所以先做了这题，于是代码里维护了 \(minn\)、\(maxn\)、\(sum\)。 线段树怎么写 先试着自己写一写 我们肯定要有两个标记： c ......

首先每次选择的区间结尾都可以换成 \(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]\) 区间 ......

一.多命令顺序执行 ; 命令1 ; 命令2 多个命令顺序执行，无逻辑联系 && 命令1 && 命令2 逻辑与，当命令1正确执行，命令2才执行；命令1错误则命令2不执行 ll 命令1 ll 命令2 逻辑或，当命令1错误执行，命令2才执行；命令1正确则命令2不执行 二.管道符（l） 命令1 l 命令2 ......

一、例 有文件1.2.3 1.2.3.1.2.3 命令:ren *.3 *.4 得文件:1.2.3.1.2.4和1.2.4 命令:ren *.3 *1.4 得文件:1.2.3.1.4和1.4 命令:ren *.3 *2.4 得文件:1.2.3.1.2.4和1.2.4 命令:ren *.3 *3.4 ......

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