转盘hnoi ahoi 2018

题意 link Sol 考虑不戴限制的情况，那就是对于每一层连到下一层跑网络流。 考虑戴上添边，不难发现向相邻的点连一条 \(inf\) 边就行了。 Code #include <iostream> #include <algorithm> #include <cstdio> #include <a ......

[HNOI2009] 梦幻布丁 题目描述 $n$ 个布丁摆成一行，进行 $m$ 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 例如，颜色分别为 $1,2,2,1$ 的四个布丁一共有 $3$ 段颜色. 输入格式 第一行是两个整数，分别表示布丁个数 $n$ 和操作次 ......

Contest Link A. Construction of Highway Problem Link 题目大意 给 \(n\) 个点，初始每个点有权值 \(w_i\)，\(n-1\) 次操作连一条边 \(u\gets v\)，其中 \(u\) 与 \(1\) 连通，\(v\) 与 \(1\) 不 ......

\(\text{Links}\) LuoguBlog P4119 [Ynoi2018] 未来日记 题外话 个人生涯中第一道独立通过的 Ynoi 大分块！！ 同时也是个人生涯中通过的第十道 Ynoi 系列题目！！ 卡了好久结果加了个优化就过了/yun AC 那一瞬间的场面好像 56 Seconds L ......

原题链接 导入 1.对于一个给定的序列，最后一个加进来的元素不是最左端就是最右端，如果是最左端，那么代表去掉最左端的序列中最后一个加进来的元素比最左端小，最右端同理。 2.对于一个给定的序列，可能的排序结果无非两类，一类是以最左端的元素结尾的，一类是以最右端的元素结尾的。因此设\(sum[i][j] ......

互异关系容斥即将不等号容斥成等号，对于连通块内的 \(\text{GF}\) 形式即为 \(\ln(x+1)\) 的展开级式，即令 \(F=\sum_{i=1}^{\infty}\frac{a_{i}(-1)^{i-1}x^i}{i}\)，对 \(F\) 直接 \(\exp\) 即可。 而非常神奇的 ......

题意 给定一个序列，每次询问求： 在区间 \([l, r]\) 中，大小在 \([a, b]\) 中数的个数与种类数。 Sol 对于第一问直接离线跑树状数组二维偏序。 第二问考虑莫队，发现只需要维护莫队那个表示种类的数组的区间和就行了。 要求 \(O(1)\) 修改的话，写个值域分块？ Code # ......

题目传送门 [JXOI2018] 守卫 思路 区间dp。 设状态 $f_{l,r}$ 为在区间 $[l,r]$ 内要放的最少保镖数量。 看到题面第一眼的感觉是不会判两点能否连接。 第二眼发现可以用斜率判。 令 $k_{l,r}$ 为横坐标为 $l,r$ 的两点连线斜率。 有 $k_{l,r}=\fr ......

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

我永远喜欢数据结构 题目传送门 给出字符串 \(s\) 以及 \(q\) 个询问，第 \(i\) 个询问给出一个串 \(t_i\) 以及一个区间 \([l_i,r_i]\)。 记 \(s[l,r]\) 为字符串 \(s\) 第 \(l\) 位到第 \(r\) 位字符顺次拼接而成的子串。形式化地，\( ......

​ 1.影响版本 Spring Data Commons 1.13 - 1.13.10 (Ingalls SR10) Spring Data REST 2.6 - 2.6.10 (Ingalls SR10) Spring Data Commons 2.0 to 2.0.5 (Kay SR5) Spr ......

[SUCTF2018]followme 看起来像是在做渗透测试的时候抓的包，导出所有HTTP对象 大部分是类似这种的文件 login%3f_=6975b9a9f7a359d322e06c0e28db112b login.php%3freferer=http%3A%2F%2F192.168.128.1 ......

Weblogic 任意文件上传漏洞（CVE-2018-2894） Oracle 7月更新中，修复了Weblogic Web Service Test Page中一处任意文件上传漏洞，Web Service Test Page在"生产模式"下默认不开启，所以该漏洞有一定限制。 利用该漏洞，可以上传任意 ......

Weblogic WLS Core Components 反序列化命令执行漏洞（CVE-2018-2628） Oracle 2018年4月补丁中，修复了Weblogic Server WLS Core Components中出现的一个反序列化漏洞（CVE-2018-2628），该漏洞通过t3协议触发 ......

题意 有 \(n\) 条鱼，\(m\) 个渔夫，且这 \(m\) 个渔夫都在横坐标轴上，每个渔夫都有一个长度为 \(l\) 的鱼竿，当鱼和渔夫距离小于或等于 \(l\) 时，鱼能被钓到。 并且渔夫 \((x,0)\) 与鱼 \((a,b)\) 的距离（假设为 \(L\) ）满足如下公式 \(|a − ......

P5451 [THUPC2018] 密码学第三次小作业 题解 已知 \((e_1, e_2) = 1\)。 \[\begin{matrix}c_1=m^{e_1}\bmod N\\c_2=m^{e_2}\bmod N\end{matrix} \]现在，已知 \(c_1\) ，\(c_2\)，\(e_ ......

1、实现转盘数据动态配置（可通过接口获取） 2、背景色通过分隔配置 3、转动速度慢慢减速，最后停留在每一项的中间，下一次开始从本次开始 4、当动画停止后在对应事件中自定义生成中奖提示。 5、本次中奖概率随机生成，也可自定义配置 实现代码 html <template> <div class="gra ......

P2234 [HNOI2002] 营业额统计 题解思路 对原数组排序，记录下排序前的位置。 对排序后的数组构造链表。 从原数组的 \(n\) 往 \(1\) 枚举，比较排序生成链表中该元素的前驱或后继与该元素差值的最小值，加入答案。 在排序生成的链表中删除该元素。 正确性的疑惑 一开始很困惑，难道排 ......

题意 给定一个序列，里面的值只有可能是 \(a\) 或 \(b\)（\(a < b\)）。有 \(m\) 个区间，这里面的值必须是 \(a\)，求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100，所以可以先暴力将所有值设为 \(b\)，再将区间里的值暴力修改为 \(a\) ......

打开txt文件得到一串base64编码的字符串 a2FuYmJyZ2doamx7emJfX19ffXZ0bGFsbg== 解码得到一串貌似是栅栏加密的字符串 kanbbrgghjl{zb____}vtlaln 这里我直接使用栅栏解密，栏目数设置多少都不对，看了其他师傅的WP后才知道，这里是先进行了栅 ......

CNVD-2018-01084 漏洞复现 前言 最近摆大烂，好像什么也没干，简单复现下这个漏洞 固件下载 之前想要复现 D-link 的漏洞时，去官网找附件不是没有就是小版本不对，zikh26 师傅给我说了一个网址这个上面 D-link 的附件基本都有 https://ftp.dlink.ru/pu ......

这个小丑看了好久题目才发现保证 \(t\) 不降。 好像与其他题解做法稍有不同。 思路 其他题解的标记做法非常复杂，怎么办。 我们可以使用适用性可加强大的矩阵乘法。 我们考虑维护： \[\begin{bmatrix} \sum v&\sum a\times b&\sum a&\sum b&len\\ ......

(╯°□°）╯︵ ┻━┻ 50pt (╯°□°）╯︵ ┻━┻ d4e8e1f4a0f7e1f3a0e6e1f3f4a1a0d4e8e5a0e6ece1e7a0e9f3baa0c4c4c3d4c6fbb9b2b2e1e2b9b9b7b4e1b4b7e3e4b3b2b2e3e6b4b3e2b5b0b6b ......

参考https://www.cnblogs.com/chenxianz/p/14186348.html 师傅的文章，发现此题有多种解法 信息收集 源码中发现提示不是admin 注册账号后在修改密码的页面发现提示 1.session伪造 在index.html发现要将session与admin的ses ......

P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\)，单点改，查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治，每次我们要计算跨过分治中 ......

补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件：求无向图中两点之间所有路径的最大边权的最小值 构造： 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\)，新建一个结点，作为重构树中 \(u, v\) 的父结点 该结点的点权为 ......

有var d = new Date('2018-05-09')，可以设置为6月份的操作是？ A d.setMonth(7); B d.setMonth(6); C d.setMonth(5); D d.setDate(40); 正确答案：CD d.setDate(n); n表示一个月中的一天的一个数 ......

具体思路 题目问的是三元组 \((x,z,y)\) 使得 \(x\) 可以到达 \(z\)，且 \(z\) 可以到达 \(y\)，求三元组 \((x,z,y)\) 的数量。 我们转化一下问题，就是问 \(x,y\) 之间所有不重复路径的点的并集减 \(2\)。 显然，无向图中任意一个点都属于一个点双 ......

[Python]PIL-CVE-2018-16509 复现 这个问题跟上一个差不多。 exp: %!PS-Adobe-3.0 EPSF-3.0 %%BoundingBox: -0 -0 100 100 userdict /setpagedevice undef save legal { null r ......

[HNOI2010] 取石头游戏 前言： 个人感觉这道题很有难度，很有思维，这种博弈方式也值得积累。 正文： 确定博弈：首先你得知道，很多博弈题目都是假的，可能是贪心啊什么的。这道题看起来是两个人都想要自己的得分更大，但是实际上为了让自己得分更大，就必须让对方在对方的回合中取的少一些。因此这肯定是博 ......