题记
10月杂题记
CF1875D 我们经过思考，容易得出以下结论： 如果当前 $mex = x$，则下一个删的数一定小于 $x$。 如果 $mex = 0$，那么我们就可以不往下算了，因为它们对答案的贡献为 $0$。 我们设 $f[i]$ 表示当 $mex = i$ 时，$m$ 的值。 则有： $$f[i] = \m ......
题记1|| 自然数的拆分
题目： 代码 #include <iostream> using namespace std; int sta[105]; int n, top = 0; void dfs(int sum, int lst) { if (sum > n) { return ; } if (sum == n) { f ......
8 月 刷题记
A Simple Task 离线 + 线段树。 我们考虑建立 \(26\) 棵线段树， 每棵线段树叶子节点储存的信息为 在当前字符串中当前位置的字符是否为 该线段树所代表的字符。 这样的话， 我们可以 \(n \log(n)\) 查询一定区间内字符的个数。 我们考虑类似于 \(01\) 串排序的方式 ......
YNOI 做题记
YNOI 做题记 偶然有一天做到了其中的一道题，于是便开始做相关的题了…… [Ynoi2015] 我回来了 - 洛谷 这之一场联考搬过来的题……于是考场上写了一个 \(O((n + m)\log^2 n)\) 的代码，然后成功被卡掉，非常慢速。 其实离线，将每一个伤害答案变化的时间做出来，然后加入时 ......
出题记
# 我的出题记录 ## NOIP 2021 T3 链接：https://www.luogu.com.cn/problem/P7962 在写这一段之前，我诚挚地向因为本题的数据受到影响的所有选手道歉。 出好此题并提交题面之后，我突然发现此题的数据十分难造，难以卡掉所有错误的算法。于是我向负责命题的 y ......
暑假补题记 6
Problem - C - Codeforces 找最大的简单环 题解：首先就是如果有一条链的左右起点相同，那么起点链就要强制更换 然后就是一直递归的去跑，不断判断这个链可不可以当起点链，就是当它比前面跑的环都大的时候，那我们就把这个链当做新的起点链，否则一直跑环就可以了，最后一条链一般都直接加上即 ......
暑假补题记5
题意：就是给你一个数列，让你找出可以组成等差数列的最多元素有多少个 正解： 题解：直接暴力，枚举d，然后二分查找，注意这里要枝剪，减去已经有的最大值就行了 #include <bits/stdc++.h> #include <iostream> #include <cstdio> #include ......
暑假刷题记 A
## 数据结构 #### [Ice-cream Tycoon](https://vjudge.net/contest/567668#problem) 平衡树 / 线段树二分。 对于平衡树而言， 构造一个函数， 求出拿到最便宜的所需数量的 ice-cream 的价格（利用类似于树上查排名的操作即可）， ......
暑假刷题记 B
## 动态规划 ## 字符串 ## 杂题 #### [A:Animals and Puzzle](https://www.luogu.com.cn/problem/CF713D) #### [B:Vanya and Treasure](https://www.luogu.com.cn/problem ......
暑假补题记3
Problem - C - Codeforces 思路：一道dp，首先明确vis含义，vis[i-1][0]代表的是上一步是一个1的柱子地最优解，vis[i-1][1]代表的是上一个是一个2的柱子的最优解，然后就初始状态第一个题目是一定是0开始所以vis[0][1]="非常大的数" vis[0][0 ......
暑假补题记2
题解：主要是对于炸弹时间的处理，直接让时间赋值给数组，进行判断即可，跑一遍bfs的板子就可以了。 #include <bits/stdc++.h> #include <iostream> #include <cstdio> #include <cstring> #include <algorithm ......
暑假补题记 1
题目意思就是：有n个任务，每一个任务都有K个小任务每一个小任务都有指定时间，之后做完一个大任务额外加一分，然后给你M分钟，问在M分钟里，你需要得到最多分是多少。 题解：首先对K个小任务排个序，对n个大任务进行遍历，就是你做完一个大任务，其他的时间全部搞小任务，然后一个个n进行比较，看看做几个大任务最 ......
DP做题记
## [P3146 [USACO16OPEN] 248 G](https://www.luogu.com.cn/problem/P3146) 我们可以想到用区间DP来做 $f_{l,r}$ 表示 $[l,r]$ 的区间内其中合并能获得的最大分值 我们要枚举区间断点 $k$ ，然后我们来看一下在如何的 ......
蓝桥题记 01
10道题 蓝桥杯题记 1. 单词分析 难度 简单 题目 https://www.lanqiao.cn/problems/504/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3 #include ......
NEEPU Sec 2023 Misc 两题题记
## GoingOn 题目描述 > Keep going on channel 1 ;D 考察的是 **midi lsb隐写** [MIDI文件概述](https://github.com/CTF-Thanos/ctf-record/tree/7029bce2f93178213a60c34449fe ......
buu刷题记
[强网杯 2019]随便注 ?inject=-1';show databases%23 ?inject=-1';show tables from `supersqli`%23 ?inject=-1';show columns from `1919810931114514`%23 得知flag在sup ......
AtCoder杂题记
ABC20D 题意： 给定 $n\le 10^9,k\le 100$ ，求 $\sum\limits_{i=1}^n \text{lcm}(i,k)$，对 $10^9+7$ 取模。 做法： $\sum\limits_{i=1}^n \text{lcm}(i,k)=\sum\limits_{i=1}^ ......