2018

## 题目描述 猎人杀是一款风靡一时的游戏“狼人杀”的民间版本，他的规则是这样的： 一开始有 $n$ 个猎人，第 $i$ 个猎人有仇恨度 $w_i$ ，每个猎人只有一个固定的技能：死亡后必须开一枪，且被射中的人也会死亡。 然而向谁开枪也是有讲究的，假设当前还活着的猎人有 $[i_1\ldots i_ ......

[传送门](https://www.luogu.com.cn/problem/P5369) ### 题目大意 给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\e 20$，$\sum |a_i| \le 10^9$ ### 题目解析 考虑最大前缀 ......

## 奇怪的背包 首先一个物品 $v$ 能做的贡献是 $k\times \gcd(v,P)$，所以一开始 $v\gets \gcd(v,P)$。 感觉很神秘啊，复杂度估计是个 $\mathcal O(n+m+\sqrt P)$ 或者 $\mathcal O(n\ln P)$ 或者 $\mathcal ......

redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......

~~好像不是很难。~~ 有一个显然的状压，设 $f_S$ 表示划分完城市集合 $S$ 之后的答案。 $$f_S=\sum\limits_Tf(S\backslash T)\frac{\sum\limits_{i\in T}w_i}{\sum\limits_{i\in S}w_i}$$ 要求 $T$ ......

好神奇的做法，我称其为猪猪（猪笼原理）分治。 记 $0,1,?$ 的个数分别为 $a,b,c$。有一个显然的 $O(2^c)$ 做法，对每个 $?$ 枚举其为 $0/1$ 即可。 然后我们考虑只有 $?,1$ 的情况，把所有 $?$ 当成 $0$，答案就是一个超集和；同理，对于只有 $?,0$ 的情 ......

[UOJ 传送门](https://uoj.ac/problem/450 "UOJ 传送门") $d = 1$ 时答案显然为 $k^n$。 下面只讨论 $d = 3$ 的情况，$d = 2$ 类似。 设每个人的指数型生成函数（EGF）为 $G(x) = \sum\limits_{i = 0}^{+\ ......

这个期望显然是诈骗，即统计每种排列最大前缀和之和。 对于某个排列 $a$，令 $s(l,r)=\sum\limits_{k=l}^ra_k$。考虑前缀 $[1,i]$ 成为答案的**充要条件**： - $\forall 1i,s(i+1,j)<0$，否则加上这段不劣（钦定取的是**最大并且最靠后** ......

[洛谷传送门](https://www.luogu.com.cn/problem/P5644 "洛谷传送门") 感觉跟 [CF Gym 102978H Harsh Comments](https://codeforces.com/gym/102978/problem/H) 很像。 考虑容斥，钦定 $ ......

# P4590 [TJOI2018] 游园会 ## 题意 小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是$N, O, I$的字样。在会场。上他收集到了$K$个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为$N$，并且在 ......

[HCTF 2018]WarmUp 题目来源：buuctf 题目类型：Web 设计考点：PHP代码审计、文件包含 1. 题目上来只有一张滑稽图片，查看源代码，发现有source.php文件 ![image-20230715201745123](https://images.cnblogs.com/c ......

[洛谷传送门](https://www.luogu.com.cn/problem/P4931 "洛谷传送门") 设 $f_i$ 为 $i$ 对情侣完全错位的方案数，那么答案为： $$\binom{n}{k} \frac{n!}{(n - k)!} 2^k f_{n - k}$$ 分别代表选择 $k$ ......

求解下列同余方程组， $$\begin{cases} b_1 x \equiv a_1 \pmod{m_1} \\ b_2 x \equiv a_2 \pmod{m_2} \\ \dots \\ b_n x \equiv a_n \pmod{m_n} \\ \end{cases}$$ ......

AE cc 2017中文切换英文的方法 找到AE的安装文件目录下的“Support Files”文件夹，路径为 C:\Program Files\Adobe\Adobe After Effects CC 2017\Support Files进入“zdictionaries”文件夹，找到该文件夹里的中 ......

在 NFLS 模拟赛上遇到的，赛后订正过的。 隔了蛮长时间的，总结一下。 - 首先转化为笛卡尔树上后缀前缀的问题。 - 然后考虑如何转移，发现转移形如 $f(x)=\min\{f(x)+C,kx+b\}$ 的形式。 - 可以直接线段树维护每个点的最优直线，在 update 的时候： - 如果 $f( ......

>tarjan 多测的时候 dfn 数组要清空！！！ >树剖多测的时候 son 数组要清空！！！ > 点双 tarjan 时可用 vector 建边，边双时用 vector 需要无重边 本题直接建圆方树，然后答案就是关键点构成的虚树上非关键原点个数。 ### 代码 ```cpp #include u ......

不算堂堂的复活 原题链接 [P4921 [MtOI2018] 情侣？给我烧了！](https://www.luogu.com.cn/problem/P4921) # 思路 推导 / 二项式反演 + 生成函数 这个题看到恰好 $k$ 对其实很容易想到二项式反演，但是如果要推反演就需要很复杂的 GF 来 ......

燃料电池多点恒功率工作Cruise仿真模型！！！本模型基于Cruise2019版及Matlab2018a联合搭建调试而成，能够按照设定策略正常运行。其中燃料堆控制、电机扭矩控制、再生制动、机械刹车等功能实现基于Matlab/Simulink搭建调试，整车模型基于Cruise完成。 ID:961006 ......

燃料电池功率跟随cruise仿真模型！！！此模型基于Cruise2019版及Matlab2018a搭建调试而成，跟随效果很好，任务仿真结束起始soc几乎相同。控制模型主要包括燃料堆控制、DCDC控制、驱动力控制、再生制动控制、机械制动等模块，均结合实际项目经验搭建而成。 YID:2515065245 ......

CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......

[P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 $1$ 为根的 $n$ 个节点的二叉树，每个叶子上有一个权值 ......

题意描述比较迷惑，剩下 $m$ 个数是无穷的意思是任意操作对它们不产生影响，操作影响的，或者说影响选哪个数进行操作的，只有第一个数，所以当前的状态可以用第一个数的值来表示。 设 $dp_i$ 表示第一个数为 $i$ 时把它变为 $0$ 的期望步数，可得： $$ \begin{aligned} &dp ......

有如下背包问题： - $n$ 种物品，体积为 $v_i$，价值为 $w_i$，不限量，要求选 $m$ 件物品，且总体积为 $V$，求总价值的最大（小）值。 解决方法： - 不妨令 $v_i$ 升序，首先先选 $m$ 个 $1$ 号物品，计算体积 $V_0=m\times v_1$，然后每选一件物品， ......

最近学习了一下SSTI，用这个题目来试试手 SSTI原理：WEB应用中模板的引用存在可变变量 由于有一个渲染函数flask.render_template_string() 所以可以判断这是一个SSTI的考点 然后观察代码，这个代码需传入一个shrine的值，然后这个对传入的值进行了“（）”的过滤， ......

考虑延续 GDKOI 普及组签到题的做法。 先枚举 $(x, y)$ 考虑他会更新哪些节点，那么这个在 GDKOI 上是体现在一个差分上面。 这里 $n$ 很大而 $k$ 很小，那么我们就可以考虑枚举 $n$ 和 $k$, 但是使用线段树来做。 但是注意到一个事情，我们做区间赋值附的不是简单的 $0 ......

# **一、**Spring Boot 入门 B站视频地址： [72_尚硅谷_结束语_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1gW411W76m?p=72&vd_source=a3ca5632ce12ee8045822c508dc81551 ......

[本文链接来源](https://jingyan.baidu.com/article/4e5b3e19f5df3391901e243a.html) > Kali Linux 前身是著名渗透测试系统BackTrack ，是一个基于 Debian 的 Linux 发行版，包含很多安全和取证方面的相关工具 ......

一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。图不一定联通 求出点对 $( u,c,v )$ 的数量，使得点 $u$ 存在一条经过点 $c$ 到达点 $v$ 的无向图。 数据范围：$1 \le n \le 1 \times 10^5,1 \le m \le 2 \times 10^5 ......

一、信息获取 1、tcp开放端口获取 ─$ cat tcp_open_port.nmap # Nmap 7.93 scan initiated Sat Jun 24 16:48:23 2023 as: nmap --min-rate 10000 -p- -oA tcp_open_port 192.1 ......

> 二阶堂真红给了你一个长为 $n$ 的序列 $a$，有 $m$ 次操作 > > 1. 把区间 $[l,r]$ 中大于 $x$ 的数减去 $x$。 > 2. 查询区间 $[l,r]$ 中 $x$ 的出现次数。 > > 对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le m\l ......