pakencamp atcoder 2022 day2

https://vjudge.net/contest/573644#problem/K 字符串匹配，但卡空间。 考虑哈希做法，不妨把 $s$ 每 $20000$ 个字符哈希成一个字符，于是 $s$ 长度只有 $500$，可以跑个 KMP。 于是对于 $t$，我们只需要同时维护 $20000$ 个 K ......

I 卷除听力订正 # 语法填空 第 25 题，meaning \_\_\_ to do，to do 作宾语，此处为宾语从句，只能填【wh-疑问词】。 句子意思应该是：“哆咪哆咪”在海南话中意味着“做什么”，填其他 wh-疑问词都说不通，所以只能是 `what`。 后续查资料：“哆咪”等于“什么”。 ......

解决办法： 1、File > project structure > Modules 把Java标成sources，相应资源文件标成resource。 2、刷新一下maven，重启一下IDEA就可以了 ......

枚举两端取了几个数，将手中的负数从小到大放回序列即可 ``` #include using namespace std; int n, m, a[55], c[55], ans = -0x7fffffff; int main() { scanf("%d%d", &n, &m); for (int i ......

考虑给 $f(T)$ 赋予组合意义。一个直观的想法是，在每条边中间新建一个节点，然后每次选择一条边对应的点，然后把它删掉，递归剩余的两个部分，但是你会发现这样分母不对，应该是 $n$ 但在这个模型里只有 $n-1$。 考虑魔改这个模型。我们在每个边对应的点下面添加 $998244352$ 个点，你发 ......

# [AT_ABC313_C-Approximate Equalization 2](https://atcoder.jp/contests/abc313/tasks/abc313_c "ABC313_C") ## Description: - 给定一个整数序列 $A=(A_1,A_2,···,A_ ......

显然将权值离散化是没有问题的，因为必然存在一组最优解，满足每个 $a_i$ 都取自于某个 $V_i$，于是不管三七二十一先将 $V_i$ 离散化了再说。 考虑从部分分入手逐步分析这道题： - 特殊性质 A：$V_i=1$ 相当于这个区间中的数必须是 $1$，先将这些数去掉不管，紧接着考虑 $V_i= ......

## [C](https://atcoder.jp/contests/abc313/tasks/abc313_c) > ## [D](https://atcoder.jp/contests/abc313/tasks/abc313_d) ## [E](https://atcoder.jp/contes ......

# A - To Be Saikyo ```cpp #include using namespace std; int main(){ ios::sync_with_stdio(0),cin.tie(0); int n; cin >> n; vector a(n); for( auto & i : ......

比赛地址：[AtCoder Beginner Contest 313 - AtCoder](https://atcoder.jp/contests/abc313) 后记：**请正确理解题意后再做题！！！** ## A - To Be Saikyo [A - To Be Saikyo (atcoder ......

Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D，但还没做出来，其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数，最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 ......

# AtCoder Beginner Contest 313 ## G - Redistribution of Piles ### 题意翻译： 给定一个数列$a_i(a_i>0, i\in[1,n])$，和一个数$s$（初值为0），有两种操作 - A - 全局非零数减一，减去的和加到$s$ - B ......

比赛链接：AtCoder Beginner Contest 313 - AtCoder A： #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int ......

## RC-u1 智能红绿灯 **题目描述：** RC-u1 智能红绿灯 为了最大化通行效率同时照顾老年人穿行马路，在某养老社区前，某科技公司设置了一个智能红绿灯。 这个红绿灯是这样设计的： + 路的两旁设置了一个按钮，老年人希望通行马路时会按下按钮； + 在没有人按按钮的时候，红绿灯一直为绿灯； ......

> ~~貌似这次很难，还好去吃烧烤了~~ ## [A - To Be Saikyo (abc313 A)](https://atcoder.jp/contests/abc313/tasks/abc313_a) ### 题目大意 给定$n$个数$a_i$，问第一个数要成为唯一的最大的数，应该加多少。 ......

[NISACTF 2022]checkin 题目来源：nssctf 题目类型：web 涉及考点：代码审计 1. 先看题目，做代码审计 看上去就是GET传入两个参数即可，但是传入之后没有任何反应 这里看了hint才知道复制之后有问题，那我们把它复制出来，然后用winhex打开： 2. 构造payloa ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132123173?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

Upd：2023/8/5补 ## T1 普及组的题，而且T1，而且叫签到题。所以非常简单，入门难度。没什么好说的。 就是统计大写，小写和字母个数。 ```cpp #include #define ll long long using namespace std; const int N=100+5; ......

## [Educational Codeforces Round 151 A~E](https://www.cnblogs.com/oierpyt/p/17598936.html) ## [Codeforces Round #879 Div.2](https://www.cnblogs.com/oi ......

> 本文实验所需环境 > > 1. vmware workstation pro 17 > 2. window server 2022 镜像文件：zh-cn_windows_server_2022_updated_april_2023_x64_dvd_644d5669.iso > > > > 镜像文 ......

[NISACTF 2022]level-up 题目来源：nssctf 题目类型：web 涉及考点：WAF绕过 1. level-1 * 打开题目页面，查看源代码，发现`disallow`，第一时间想到`robots.txt` * 查看发现了level2： 2. level-2 * 我们直接查看，然后 ......

我们可以发现每个点集要么是一个链，要么是不同子树中的许多点。 那么显然，如果我们想要取一个链作为集合，那么只有把这个链一直取到叶子才是最优的。 那么我们考虑把这棵树做长链剖分，假设我们得到了 p 条长链，每条长链的长度为 lp_i。 假设我们一开始全都用第二类集合来划分，那么答案显然是整棵树最大的深 ......

[鹏城杯 2022]简单包含 题目来源：nssctf 题目类型：web 涉及考点：PHP伪协议 1. 题目页面给了一条flag路径，先试着POST传参进去 发现存在WAF，这时候考虑获取当前页面的源码以查看绕过规则（猜测过滤掉了flag），因此传入： ``` flag=php://filter/re ......

全文链接：https://tecdat.cn/?p=33375 原文出处：拓端数据部落公众号 在疫情后的时代，中国的消费市场正在逐步复苏。政策和社会共同努力，全面提振消费者的信心。与此同时，供给侧正在采用新的内容营销模式，品牌、电商直播和信息平台注重科普专业知识，将品质和创新作为核心竞争力。居民消费 ......

全文链接：https://tecdat.cn/?p=33375 原文出处：拓端数据部落公众号 在疫情后的时代，中国的消费市场正在逐步复苏。政策和社会共同努力，全面提振消费者的信心。与此同时，供给侧正在采用新的内容营销模式，品牌、电商直播和信息平台注重科普专业知识，将品质和创新作为核心竞争力。居民消费 ......

全文链接：https://tecdat.cn/?p=33375 原文出处：拓端数据部落公众号 在疫情后的时代，中国的消费市场正在逐步复苏。政策和社会共同努力，全面提振消费者的信心。与此同时，供给侧正在采用新的内容营销模式，品牌、电商直播和信息平台注重科普专业知识，将品质和创新作为核心竞争力。居民消费 ......

报告链接：http://tecdat.cn/?p=31424 人口出生红利消失，以及后疫情时代的冲击，但消费升级将负面因素拉平，母婴消费市场总量持续稳步上升。"精致妈妈"的营销价值日益凸显。阅读原文，获取专题报告合集全文，解锁文末56份母婴行业相关报告。 当母婴人群成为众多母婴及家庭消费品的重要入口 ......

# Confluence OGNL表达式注入命令执行漏洞（CVE-2022-26134） ## 简介 Atlassian Confluence是企业广泛使用的wiki系统。2022年6月2日Atlassian官方发布了一则安全更新，通告了一个严重且已在野利用的代码执行漏洞，攻击者利用这个漏洞即可无需 ......

报告链接：http://tecdat.cn/?p=31424 人口出生红利消失，以及后疫情时代的冲击，但消费升级将负面因素拉平，母婴消费市场总量持续稳步上升。"精致妈妈"的营销价值日益凸显。阅读原文，获取专题报告合集全文，解锁文末56份母婴行业相关报告。 当母婴人群成为众多母婴及家庭消费品的重要入口 ......

报告链接：http://tecdat.cn/?p=31424 人口出生红利消失，以及后疫情时代的冲击，但消费升级将负面因素拉平，母婴消费市场总量持续稳步上升。"精致妈妈"的营销价值日益凸显。阅读原文，获取专题报告合集全文，解锁文末56份母婴行业相关报告。 当母婴人群成为众多母婴及家庭消费品的重要入口 ......