集训队 题解2019 day
【题解】Luogu-P5572 CmdOI2019 简单的数论题
注意到： $$\varphi\left(\dfrac{\mathrm{lcm}(i,j)}{\gcd(i,j)}\right)=\varphi\left(\dfrac{ij}{\gcd^2(i,j)}\right)=\varphi\left(\dfrac{i}{\gcd(i,j)}\right)\v ......
20230807巴蜀暑期集训测试总结
真正的信心赛难度，但还是只 A 了一道，挂了两道分，还有一道毒瘤题没写完。 # T2 本来觉得这是本场最水，结果这个数据范围......最后一个点竟然不是最大的！！！数组没开够 RE 了！！！太黑了！再加上判断无解有一点小问题，直接挂了 $20pts$。也幸亏是模拟赛，长个教训也挺好，**看数据范围 ......
ciscn_2019_c_1
# ciscn_2019_c_1 ### 0x01 简单的ret2libc3 file checksec —— 64-bit 开NX ### 0x02 运行一下看看 : [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) ## 第三章 Java语言基础 ### 3.4 运算符 #### 赋值运算符 = 如果一 ......
“科大国创杯”2023 年安徽省青少年信息学科普日活动 简要题解
# “科大国创杯”2023 年安徽省青少年信息学科普日活动 _简要题解_ ## 小学组 ### T1 grade 直接累加即可。不需要按百分比算（也就是别 / 100），那样可能会出现一些浮点数误差。 ### T2 order 暴力枚举t 就可以了 ### T3 string 答案即为 cnt4 + ......
【题解】 Pattern Matching in A Minor "Low Space" CCPC Mianyang 2022
https://vjudge.net/contest/573644#problem/K 字符串匹配，但卡空间。 考虑哈希做法，不妨把 $s$ 每 $20000$ 个字符哈希成一个字符，于是 $s$ 长度只有 $500$，可以跑个 KMP。 于是对于 $t$，我们只需要同时维护 $20000$ 个 K ......
洛谷 P3304 [SDOI2013] 直径 题解
# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 ......
P9498 「RiOI-2」equals题解
题目传送门：P9498 「RiOI-2」equals - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这是洛谷月赛Div.2 T3 ，由于我比较菜，只能赛场上切到T3（T4是黑。)，开题我们很容易就看出这道题首先需要初始化每个点到根节点的最短路，而且边权都为1，所以我们先无脑打一个 ......
P5851 [USACO19DEC] Greedy Pie Eaters P题解
题目传送门：P5851 [USACO19DEC] Greedy Pie Eaters P - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题第一眼一头雾水，就从它求最值的方向开始想，不是dp就是贪心，想了一会儿，这道题没法用贪心，因为我们无论是按牛的体重贪心还是按吃派个数贪心都是 ......
洛谷 P1336 最佳课题选择 题解
# P1336 最佳课题选择 题解 状态：考虑$f_{i,j}$表示前$i$种论文里面，一共写了$j$篇，的最少花费时间。 转移策略：我们一次考虑每一种论文写多少篇。假设写$k$篇，$k \in [0,j] \cap \mathbb{Z}$ ，有转移方程： $$ f_{i,j} = min(f_{i ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......
Python基础day61 Django choices参数和Ajax技术简介
choices参数的使用 choices是ORM中常用字段的参数 作用： 类似于一些字段：性别、学历、客户来源、是否上学、是否结婚等有限较少选择的字段我们在表中存储的时候一般使用choices参数，用数字替代文字。 案例 class Customer(models.Model): """ 客户表 " ......
20天 hot 100 速通计划-day03
### 子串 #### [239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) 给你一个整数数组 `nums`，有一个大小为 `k` 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 `k` 个数 ......
[ZJCTF 2019]NiZhuanSiWei
[ZJCTF 2019]NiZhuanSiWei 题目来源：nssctf 题目类型：web 涉及考点：PHP反序列化、PHP伪协议 1. 还是日常代码审计 ```php ".file_get_contents($text,'r').""; if(preg_match("/flag/",$file)) ......
题解 P6831 - [IOI2020] 嘉年华奖券
小清新 IOI 题。 首先考虑怎么求出答案。等价于我选择 $\dfrac{nk}{2}$ 个数令它们系数为 $1$，再选 $\dfrac{nk}{2}$ 个数令它们系数为 $-1$，最大化每个数的值乘以系数之和，并且要求每个奖券选择的数的个数恰好是 $k$ 个。 考虑先令每个奖券的前 $k$ 个数系 ......
[ABC313] C~E 题解
# [ABC313] C~E 题解 ## **C - Approximate Equalization 2** 让所有的数字都尽量接近平均数，先算出平均数，然后把所有数字分成两份，一份要加，一份要减，因为平均数有余数，余数肯定给最大的几个，所以这样计算总共需要加减多少个，然后在加减里面取 $\max ......
HHKB2020 D 题解
[problem](https://www.luogu.com.cn/problem/AT_hhkb2020_d) & [blog](https://www.cnblogs.com/liangbowen/p/17610971.html)。 特判一下 $a+b>n$ 时为 $0$。 正难则反，计算重叠 ......
题解 [POI2012] OKR-A Horrible Poem
[题目链接](https://www.luogu.com.cn/problem/P3538) 询问循环节的“模板题”? 首先，有一个经典结论：若存在一长度为 $len$ 的循环节，则 $s[l \sim r-len]=s[l+len \sim r]$，简单来说就是利用移位，说明是否是循环节。 有了这 ......
day25
#一、[HDCTF 2023]MasterMisc ##1.首先得到了六个文件，其中查看是第一个和第六个，发现分别含有zip头和尾，猜测要将六个文件合在一起 cat topic.zip.001 topic.zip.002 topic.zip.003 toppic.zip.005 topic.zip. ......
[国家集训队] Tree II 题解报告
#### [[国家集训队] Tree II](https://www.luogu.com.cn/problem/P1501) 一道·真·板子·题 就是练习LCT**懒标记**的题目 除了翻转标记以外还要维护乘法标记和加法标记 注意加法标记和乘法标记的维护！！！ ##### 加法标记 因为splay的 ......
题解 P8085 [COCI2011-2012#4] KRIPTOGRAM
[题目链接](https://www.luogu.com.cn/problem/P8085) 题目问的是相对位置是否一样，即若 $s$ 的第 $1,2,3$ 个字符串相等，$t$ 的第 $1,2,3$ 个字符串也相等，则 $s=t$。 由于 $t$ 的长度是固定的，所以我们使用哈希进行快速匹配。 那 ......
『MGOI』Simple Round I | B. 魔法照相馆 题解
[题目传送门](https://www.luogu.com.cn/problem/P9503) 一道模拟题。 并不复杂的模拟题，也不需要用到贪心。 我们可以创建一个数组来记录每个幕布是否被拉上，统计答案的时候，就看看这块幕布前面有多少个没拉上的，最后如果这块幕布拉上了，就重新放下来就行了。 ```c ......
Day 3 链表1
之前写c的时候就被链表折磨过很多次，现在准备用python 重温一下。 链表的基础知识 相关阅读：https://zhuanlan.zhihu.com/p/60057180 https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzI0NjAxMDU5NA==& ......
Day21-springMVC
SpringMVC 回顾Servlet 环境搭建 导包 junit spring-webmvc servlet-api jsp-api jstl <?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org ......
Day21-SSM项目整合
SSM整合项目 新建数据库 CREATE DATABASE ssmbuild;USE `ssmbuild`DROP TABLE IF EXISTS `books`;CREATE TABLE `books`(`bookID` INT (10) NOT NULL AUTO_INCREMENT CO ......
vue--day56--动画效果
1. Test.vue <template> <div> <button @click="isShow=!isShow"> 显示/隐藏 </button> <h1 v-show="isShow" class="come">你好呀</h1> </div> </template> <script> ex ......
day01
操作系统课程内容： 系统介绍、内存管理、文件管理、信号处理、进程管理、进程通信、线程管理、线程同步、网络通信 UNIX系统简介： 1970年于美国贝尔实验室，作者肯.汤普逊和丹尼斯.里奇 UNIX是最早的多用户、多任务、支持多种CPU架构，高稳定性、高可靠性、高安全性 既能构建大型关键型业务系统的服 ......
[十二省联考 2019] 字符串问题
## 题目描述 现有一个字符串 $S$。 Tiffany 将从中划出 $n_a$ 个子串作为 $A$ 类串，第 $i$ 个（$1 \leqslant i \leqslant n_a$）为 $A_i = S(la_i, ra_i)$。 类似地，Yazid 将划出 $n_b$ 个子串作为 $B$ 类串， ......
【Java】从头开始的Java复建day1
用的书：《Java从入门到精通》 前两章跳过了 ## 第三章 Java语言基础 ### 3.1 Java主类结构 - 包声明 - 导入api类库 eg. import xxx; - 声明类 - 声明成员变量和局部变量 - 编写主方法 ```java // 包声明 // 必须在Number包中才能写一 ......