题解joisc 2019
Visual Studio 2019快捷键
Ctrl+J / Ctrl+K,L: 列出成员 Ctrl+Shift+空格键 / Ctrl+K,P: 参数信息 Ctrl+K,I: 快速信息 Ctrl+E,C / Ctrl+K,C: 注释选定内容 Ctrl+E,U / Ctrl+K,U: 取消选定注释内容 Ctrl+K,M: 生成方法存根 Ctrl ......
BUUCTF [CISCN 2019 初赛]Love Math
``` = 80) { die("太长了不会算"); } $blacklist = [' ', '\t', '\r', '\n','\'', '"', '`', '\[', '\]']; foreach ($blacklist as $blackitem) { if (preg_match('/' ......
【题解】ABC318
## [AtCoder-ABC318A Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a) 暴力枚举判断。 提交记录:[Submission - AtCoder](https://atcoder.jp/contests/abc3 ......
【题解】Educational Codeforces Round 145(CF1809)
## A.Garland ### 题目描述: 有 $4$ 只灯泡,第 $i$ 只灯泡的颜色为 $s_i$ 。 一开始,所有灯泡都是关着的,你需要把它们都打开。你可以进行数次操作,每次操作改变一个灯泡的状态,即打开原本关着的灯泡或关上原本亮着的灯泡。第一次操作可选择任何灯泡,此后每一次被操作的灯泡的颜 ......
题解 [BJOI2014] 大融合
[题目链接](https://www.luogu.com.cn/problem/P4219) 可以发现,一条边 $(x,y)$ 的答案,就是 $x$ 不经过该边可达的点的数量(记作 $cnt_x$) $\times$ $y$ 不经过该边可达的点的数量(记作 $cnt_y$)。 尝试将这个式子转化,若 ......
[ABC318E] Sandwiches 题解
# [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$,其中任意元素的值 $a_i \in [1,n]$,统计包含三个元素的满足以下条件有序三元组数量:满足下标严格递增;满足第一个和最后一个元素相等,而中间的元素和两端的元素不相等。 记录三元组 $ ......
CF1854 题解
# CF1854 题解 ### A 首先考虑只有非负的情况,次数完全可以接受 $19$ 次,所以直接用 $19$ 次做一次前缀和就可以保证单调不降了。 现在有了负数,考虑将负数变成正数,选出正数当中的最大值,然后用 $a_i + a_i \to a_i$ 这样自增的方式让它的绝对值大于负数最大值,因 ......
CF1852 题解
# CF1852 题解 ## A Ntarsis' Set ### 题意 有一个集合,初始状态里面有数字 $1$、$2$、$3$、$4$、$5$、......、$10^{1000}$。 现在给你一个长度为 $n$ 数组 $a (1\leq a_i \leq 10^9 )$,要进行 $k$ 次操作,每 ......
$9.5$ 短学期题解
## $a$ 一个简单的坐标转换,原来的 $a[i][j]$ 会变为 $b[j][n-i+1]$ ```cpp int b[N][N]; void solve(){ int n=read(),m=read(); for(int i=1;i0?"YES":"NO"); //puts(ans>0?"Ye ......
【题解】CF1852A Ntarsis' Set
考虑我们先手模一下样例: $$ \begin{cases} 1&3&5&6&7\\ 2&8&10&11&12\\ 4&13&15&16&17 \end{cases} $$ ???一脸疑惑,有什么规律吗?真有,但是很难看出来捏。 正难则反,我们考虑如果知道操作一次后一个数的位置,我们可以很容易推出,操 ......
【题解】NOIP2022
怎么看 T3 也不是那么难,可是为啥赛时就是被卡死了[难过] 不补 $B$ 题了,ad-hoc。 ## A.种花 ### 题目描述: 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案,因此他想知道 $\texttt C$ 和 $\texttt F$ 两个字母各自有多少种种花的方 ......
AT318 A-G 题解
### A 枚举 $1\sim n$ 的每个数,判断是否有 $i-M\equiv 0\pmod P$ 即可。 [赛时代码](https://atcoder.jp/contests/abc318/submissions/45128240) ### B 暴力覆盖即可,注意 $x,y$ 均是左开右闭。 [ ......
湖北省选模拟 2023 部分题解
质量不错。 为什么湖北会有这么 hard 的省选啊 /fn。 ### [D1T1](https://www.luogu.com.cn/problem/P9542) $\color{Gold}\bigstar$ 第一题就不会是我没想到的。 考虑一下简单情况,一条链咋做,每次操作相当于把一个空隙的大小减 ......
XMind2019安装激活教程(贼拉拉简单!)
## 安装 1. 从[文末](#获取)获取安装压缩包 2. 解压得到的压缩包文件 ![](https://files.mdnice.com/user/44095/829545c3-ff6a-41f0-bf0b-c1c751ecf4b5.png) ![](https://files.mdnice.co ......
XOR and Favorite Number题解
## XOR and Favorite Number题解 ### 思路引导 这一道题主要是为了说明莫队算法和分块之间的联系。 先主要讲讲莫队的用处吧。 它是个离线算法,维护两个指针l,r。 移动l和r的时候顺便进行更改,维护好l-r区间内的某个值。 对于询问区间的排序,遵循l所在的分块相同,其次是r ......
BUUCTF [SWPU2019]Web1
进入网站,注册登录,进到申请发布广告,应该就是在这里实现注入。 首先尝试: ``` 1'or 1 = 1# 标题含有敏感词汇 ``` 应该是哪里被过滤了。经过尝试后是`or`被过滤了,`--+`,`#`等其他的注释符也被过滤了。 经过测试后,结尾可以用`单引号`闭合。 再次尝试: ``` 1'sho ......
弹飞绵羊题解
## 弹飞绵羊题解: ### 思路: 先注意一下装置编号是0到n-1,坑了我半天 先思考为什么可以用分块做? 总所周知,要是我不存在修改操作的话,我直接o(1)就结束了。 具体做法的话,就是从后往前扫一遍,cnt[u]=cnt[to]+1。然后直接查询就好了,特别地,直接跳出去的cnt[i]=1。 ......
细数2019-2023年CWE TOP 25 数据,看软件缺陷的防护
本文分享自华为云社区《从过去5年CWE TOP 25的数据看软件缺陷的防护》,作者:Uncle_Tom。 "以史为鉴,可以知兴替"。CWE 已经连续5年发布了 CWE TOP 25,我们可以从过去5年CWE TOP 25 的变化趋势,去寻找高危安全漏洞的发展趋势,为安全政策和投资决策提供指引,这对于 ......
BUUCTF [CISCN2019 华东南赛区]Web11
切入点如图: ![](https://img2023.cnblogs.com/blog/2539847/202309/2539847-20230904105859884-947179822.png) 测试模板注入 ![](https://img2023.cnblogs.com/blog/253984 ......
CF1894 H Asterism Stream题解
### 题意 给定一个 $n$ , 有一个初始为 $1$ 的整数 $x$ , 每次有相同概率进行以下两个操作的其中一种: - 使 $x$ 加 $1$ - 使 $x$ 乘 $2$ 问期望多少步操作可以使 $x$ 大于 $n$ , 输出期望步数模 $998244353$ 的值。 其中 $1 \leq n ......
B0831 模拟赛题解
[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0300/problem/A) ## 前言 先说点闲话。 本来是 8.15~8.19 放假的,由于我是借读,分校这边 23 号军训,之前军训的时候我又去复习中考了,所以得参加。我家住在外地,考虑到折 ......
洛谷P3808 【模板】AC 自动机(简单版)题解 AC自动机模板题
题目链接:[https://www.luogu.com.cn/problem/P3808](https://www.luogu.com.cn/problem/P3808) AC自动机模板题。 示例程序: ```c++ #include using namespace std; const int m ......
【题解】P3648 [APIO2014] 序列分割
# 【题解】P3648 [APIO2014] 序列分割 对于这道题,我们很容易想出一个暴力 `DP`: 设 $f_{i,j,k}$ 表示将区间 $[i,j]$ 切割 $k$ 次的最大得分,$s_i$ 表示 $a_i$ 的前缀和。 我们可以得到一个式子: $$ f_{i,j,k} = \max_{i\ ......
CF786c分块题解
## CF786c分块题解 ### 思路: 首先思考一下如果直接硬着头皮做会怎么样? 对于每一个k,我都要遍历一遍数组贪心求解ans,导致n方时间复杂度 要发现一下性质: 1. 答案最多为ceil(n/k)。 2. 随着k的增加,答案单调不增。 3. 随着k的增加,答案越不容易改变(连续相同的答案越 ......
【牛客周赛 Round 10】A-D题解
### A https://ac.nowcoder.com/acm/contest/64272/A **题意** 游游定义一个数组为“稳定的”,当且仅当数组相邻的两个元素之差的绝对值不超过1。例如[2,3,2,2,1]是稳定的,而[1,3,2]则不是稳定的。 游游拿到了一个数组,她想求出该数组的最长 ......
8.30 模拟赛 光和影(dream) 题解
概括:大分类讨论。 首先有个重要结论,无论是三种操作中的哪一种,他的左儿子仍然在他的左子树内,右儿子在右子树内。同时,旋转一个点一次,对他更上面的点的深度没有影响。 以此,我们预处理出一个 $up_{u,0/1}$ 表示将 $u$ splay 到根上,对左子树和右子树深度的影响,由于上面的结论,这个 ......
CF838D Airplane Arrangements 题解
## 题意 一架飞机有 $n$ 个座位排成一列,有 $m$ 名乘客($m \leq n$)依次上飞机。 乘客会选择一个目标座位(两人可以选同一个目标座位),然后选择从前门或者后门上飞机,上飞机后,他们会走到自己的目标座位,如果目标座位已经有人坐了,他们会继续往前走,在走到第一个空位后坐下。如果走到最 ......
【题解】P2900 [USACO08MAR] Land Acquisition G
题目链接:[P2900 [USACO08MAR] Land Acquisition G](https://www.luogu.com.cn/problem/P2900) 我们通过题目可以得出一个较为清晰的结论: - 我们将所有的矩形排列起来,可以发现最后被完全包含在另一个矩形内的矩形是没有意义的。 ......