集训队 题解2019 day
[极客大挑战 2019]Secret File
[极客大挑战 2019]Secret File 题目来源：buuctf 题目类型：web 涉及考点：代码审计 1. 题目让我们去找秘密，第一反应是检查源代码 发现一个Archive_room.php，点击看看： 出现了一个点击按钮，点击后如下： 除此之外没有别的线索了 2. 我们依据提示回到上一个页 ......
LG4868 Preprefix sum 题解
# 壹、题目大意 给出长度为 $n$ 的序列 $a_1 \sim a_n$，设 $S_i = \sum\limits_{j=1}^i a_j$，有两种操作 可以给定 $i$ 和 $x$，使得 $a_i = x$，也可以给定 $i$，查询 $\sum\limits_{j=1}^i S_j$ 的值 $n ......
Python基础day49
overflow溢出属性、定位、JavaScript引入方式、JavaScript数据类型、运算符、自定义对象、Date对象、JSON对象 ......
UOJ450 【集训队作业 2018】复读机
[UOJ 传送门](https://uoj.ac/problem/450 "UOJ 传送门") $d = 1$ 时答案显然为 $k^n$。 下面只讨论 $d = 3$ 的情况，$d = 2$ 类似。 设每个人的指数型生成函数（EGF）为 $G(x) = \sum\limits_{i = 0}^{+\ ......
题解 P3426 【[POI2005]SZA-Template】
posted on 2022-10-22 15:46:31 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494786) ## problem 字符串 $S$ 长为 $n$，对于每个前缀，求能盖出这个前缀的最小的印章长度。 ## ......
题解 POJ3318【Matrix Multiplication】
posted on 2022-10-21 19:56:08 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494348) ## problem 判断三个 $n\times n$ 的矩阵是否满足 $A\times B=C$，$n\l ......
THUPC2019 找树
一个月前做的题，放在现在写题解。其实还有一道半年前的，但不想写了。 这个最大值其实是诈骗，考虑计算每种权值的方案数。 考虑把位运算当成加法，此时答案如何计算。那么每条边边权就变成了 $w(x)=x^v$，$v$ 为权值。然后跑矩阵树定理： $$c_i=[x^i]\sum\limits_{T\in G ......
PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解
# PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 $w_i$ ，两个属性 ，标号满足**二叉搜索树**的性质，而 $w_i$ 满足**小根堆**的性质。 可以证明，给你标号和 $w_i$ ，有且仅有一种形状的树满 ......
Day1
# Markdown学习 ## 新建 1. 新建文件夹并修改名称 2. 文件夹内新建文本文档 3. 修改后缀名为.md（如无后缀：查看-文件扩展名） 4. 即可进入Typora编辑模式 ## 标题 #+空格：一级标题 ##+空格：二级标题（以此类推，至多6个等级） ## 字体 加粗：**hellow ......
Day2
# 计算机 ## 硬件 组成：CPU，主板，硬盘等 装机：CPU，Memory（内存），Motherboard(主板)，IO设备（input,output） ## 冯·诺依曼结构  这道题其实没有绿这么难，只需要二分+搜索就行了。 1. 读入。注意尽量不要用 `scanf` 读入 `boo ......
CF1152F2 Neko Rules the Catniverse (Large Version) 题解
发现挨位考虑填哪个不太现实，考虑值域。 令 $dp_{i,j,st}$ 表示考虑到 $i$，此时序列长度为 $j$，$i-m$ 到 $i-1$ 填空状态为 $st$ 的方案数，考虑选/不选数即可： $dp_{i,j,st}\times (\text{popcount}(st)+1)\to dp_{i ......
Day13（2023.07.20）
行程 9:00 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:30 安装CentOS7 11:30--13:00 吃饭休息 13:30 实践Linux安全检测 17:00 下班 ......
P5516 [MtOI2019] 小铃的烦恼
link：[P5516 [MtOI2019] 小铃的烦恼](https://www.luogu.com.cn/problem/P5516) ## 题意 给定 $n$ 个字符， 每次操作可以随机的选出两个字符 $S_a, S_b$ 使得 $S_a = S_b$， 问将所有字符变成相同字符所需要的期望步 ......
成都集训test0719
本场比赛难度还可以，T1和T2还是比较可做。但是题目编排三道计数我真服了。 ## T3 [JOISC2018] 修行 ### 题目描述 求有多少个长度为 $n$ 的排列恰好有 $k$ 个位置满足 $a_{i}>a_{i+1}$ 。 对于 $49 \%$ 的数据， $n \leqslant 3\tim ......
Java-Day-34（ Class 类特性 + Class 类常用方法 + Class 对象的获取方法 + 具有 Class 对象的类型 ）
# Java-Day-34 ## Class 类特性  * Class 也是类，因此也继承 Object 类 * ......
Java-Day-33 （ 引出反射 + 反射机制 + 反射的优缺点 ）
# Java-Day-33 ## 引出反射 ( reflection ) - 引出 - 传统 new 方法调用其方法： ```java Dog dog = new Dog(); dog.hello(); ``` - 但若要根据以下配置文件指定信息，创建 Dog 对象并调用方法 hello： ```x ......
7.20 海高集训 二分图
## 搬题人：$\text{D}\color{red}\text{eaphetS}$ ### [#A. [NOI Online #1 提高组] 序列](https://oj.hailiangedu.com/d/hlxly2022/p/951?tid=64b8207e877c60817233a1d3) ......
Markdown学习Day1
Markdown学习 二级标题 三级标题 四级标题 五级标题 字体 Hello,World! Hello,World! Hello,World! Hello,World! 引用 选择狂神说java，走向人生巅峰 分割线 图片 超链接 点击跳转到狂神博客 列表 A B C A B C 表格 名字性别生 ......
ABC 杂题题解
### A 首先，我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ，其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod ......
Java学习day07: 小练习
# 题目1 为二次方程式$ax^2+bx+c=0$设计一个名为QuadraticEquation的类，这个类包括： - 代表三个系数的私有数据域a、b和c； - 一个参数为a、b和c的构造方法； - 数据域a、b和c的三个get/set方法； - 一个名为getDiscriminant()的方法返回 ......
题解 //「BZOJ2406」矩阵
> 赛时公告 > > 现在呢？：现在有弹窗了吗 「2023-07-19 16:45:07」 此时无声胜有声。 ### F.「BZOJ2406」矩阵 http://222.180.160.110:1024/contest/3825/problem/7 这是头一次见识到把矩阵和网络流结合在一起的题目。不 ......
代码随想录训练营 Day01- 数组（上）
概述 第一天主要学习的是数组相关的内容，相关学习的内容包括数组的基本特性的学习，二分搜索方法的学习。 数组特点 数组的基本特点包括： 下标从 0 开始 内存连续性（Java 中定义数组需要直接声明其空间大小） 数组元素不可以删，只能覆盖 ArrayList 底层是数组实现，其实际上应该叫一种容器 二 ......
【题解】Luogu[P3360] 偷天换日
## solution 开题显然是个树形 dp，只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点，把交叉口看成边（当然也可以把交叉口看成点，不过写起来麻烦一些），于是就转化为了一棵二叉树。 我们设 $f_{i,j}$ 表示以 $i$ 为根的子树内，花费了不超过 $j$ 时间，能 ......
Frog 3 题解
[Frog 3](https://www.luogu.com.cn/problem/AT_dp_z) ### 题目大意 ~~题意都这么明确了还要这个干什么。~~ 存在 $n$ 个点，每个点有一个属性 $h_i$，$h_i$ 单增，从点 $i$ 移动到点 $j(j>i)$ 的代价是 $(h_i-h_j ......
洛谷 P5404 - [CTS2019] 重复
考虑拿总方案数减去不合法方案数。一个字符串不合法当且仅当其所有长度为 $|s|$ 的子串字典序都 $\ge |s|$。把这个东西用 KMP 自动机的角度来理解就是假设当前在 KMP 自动机的节点 $x$，那么下一步你匹配的字符必须 $\ge$ $x$ fail 树上所有祖先节点对应的下一个字符的最大 ......
vue 学习 day4
VUE 相关的指令： v-html 插入原始的 html const raw_html = "<h1>Hello world</h1> <p v-html="raw_html"></p> <!-- 标签不能再有孩子节点， 有的话会报错 --> v-bind 缩写是 ":" 绑定属性值 demo co ......