题解counter access 271g
CF1139E Maximize Mex 题解
## Description $n$ 个学生， $m$ 个社团。每个学生有一个能力值，且仅属于一个社团。这 $d$ 天内，每天从 $m$ 个社团中选人，使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......
P5446 [THUPC2018]绿绿和串串 题解
## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......
[ABC287D] Match or Not 题解
## Description 翻译给的很明白了，就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等，其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道，如果前 $i-1$ ......
[ABC294G] Distance Queries on a Tree 题解
## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$，边的权值为 $w_i$。 $Q$ 次询问，询问一共有两种。 ```1 i w``` ：改变第 $i$ 条边的权值为 $w$。 ```2 u v``` ：输出 $u$ 到 $v$ 的路径距离。 数 ......
P8584 探索未知 题解
## 题意 给你 $n$ 个分数，每个分数后面跟着一个操作符 $op$ , 如果为 $1$ 就是加上这个分数，是 $2$ 就减去。初始时是 $0$ , 询问 $n$ 次操作后最后的分数是多少，化成最简分数。 特殊地，如果最后是个整数，直接以整数的形式输出。 ## 思路 ### 模拟 考试的时候一看就 ......
P8587 新的家乡 题解
## 题意 给定 $n$ 个高度分别为 $h_i$ 的柱子，两个柱子能合并成一个 $h_i+h_j$ 的新柱子，每根柱子至多被使用一次。 询问最多能建出多少根高度相同的柱子，并且最优答案下柱子的高度有多少种情况。 $1\leq n\leq 10^6$ ， $1\leq h_i \leq 3\time ......
P8585 球状精灵的传说 题解
很好的一个题 ## 题意 给你 $n$ 个三元组 $(r_1,r_2,r_3)$ , 并定义 $ρ = \lfloor \frac{1}{4}min(r_1,r_2,r_3)^3 \rfloor$ 。 两个三元组能合并当且仅当这两个三元组有至少两个值相同，即从 $(x_1,y,z)$ 和 $(x_2 ......
AT2395 [ARC071C] TrBBnsformBBtion 题解
## 题目大意 有两个只包含 $A$ 和 $B$ 的字符串，给出两种操作 - `A` 可以变为 `BB` , `B` 可以变为 `A` ； - `AAA` 可以消去， `BBB` 也可以消去。 ## 思路 找规律。 这里我们以 `A` 为主，将 `B` 全部变为 `A` 。因为可以无限次操作，那么就 ......
UVA1514 Piece it together 题解
图论题还是在于建图 ## 题意 给定一个长度为 $n \times m$ 的网格图，有的地方是白方块，有的是黑方块，有的啥也没用。 给你如下四种 $L$ 形方块，询问是否存在方法，让这些方块正好就是给出的图的形状。 $ L $ 形方块如下 ![](https://cdn.luogu.com.cn/u ......
CF659C Tanya and Toys题解
## 题目大意 你有 $n$ 个已经买了的玩具，还有 $m$ 元，求最多还可以买多少个不重复的玩具（玩具的编号等于花费）。 ## 思路 ### 贪心 要买最多个，就要使得玩具的价值最小。于是我们就从最小的 $1$ 开始枚举，找到没买的就加上，一直加到总价值大于 $m$ 为止。 考虑数据范围， $m ......
P8081 [COCI2011-2012#4] ZIMA 题解
## 题意 给定一个长度为 $n$ 的序列。 当连续 $T$ 天温度都小于 $0$ 时，则称这 $T$ 天为一个冰期，冰期来临之前的 $2T$ 天都被标记为警示状态. 特殊地，如果一个冰期最长，那么它的前 $3T$ 天会被标记为警示状态。如果有多个冰期最长，选一个。 ## 思路 ### 模拟 - 预 ......
CF714B Filya and Homework 题解
## 题意 给定一个长度为 $n$ 的数组。 我们可以给一些数加上一个 $x$ ，也可以减去一个 $x$ ，也可以不加也不减。 问：是否存在一个数 $x$ ，使得这个数组里各个数都相等。 ## 思路 ### 一道思维题 - 首先考虑，在这个数组中，相同的元素，我们一定是给它做相同的操作，否则一定不相 ......
AT2271 [ARC066A] Lining Up 题解
## 题目大意 有 $n$ 个人排成一列，每个人左边的人数减去右边的人数的绝对值已经固定，问有几种排列情况（如果报告错误，输出 $0$）。 ## 思路 ### 找规律 举一个例子，当 $n=5$ 的时候，从左到右他们的 $A_{i}$ 就分别为 $4$ $2$ $0$ $2$ $4$ ; 当 $n= ......
SP15637 Mr Youngs Picture Permutations 题解
## 题意 给定一个最多有 $5$ 排的一个队伍，每一个位置对应一个同学，给定总人数和第 $i$ 排 要站 $n_i$ 个人。 要求每行左边的同学身高要大于右边的，每列从上往下要从大到小。 问：满足要求的一共有多少种方案。 ## 思路 ### DP - 首先考虑，在这个题目中，有用的状态有**每列最 ......
P7284 [COCI2020-2021#4] Patkice II 题解
广搜好题 ## 题目大意 起点是 "o" , 终点是 "x" ，"^ v " 表示四种洋流，鸭子进入洋流后就可以沿着该方向移动距离， "." 是平静的海面，鸭子进入这里就会停止。问我们需要至少改变多少个字符才能使鸭子从起点走向终点，并且打印出改变字符后的地图。 ## 思路 一般求最短路径的算法就是 ......
P2480 古代猪文 题解
题意：求 $$ g^{\sum_{k\mid n}{n\choose k}} $$ 对 $999911659$ 取模。 $1\le n,g\le 10^9$。 思路： 首先根据欧拉定理，题目转化为求 $\displaystyle\sum_{k\mid n}{n\choose k}$ 对 $99991 ......
JOISC 2021 题解
#### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除，我们每次问询时求出这个队列目前被删了几个（维护区间加，区间 $\max(0,A-x)$）就可以把删除操作给弄掉了。 然后我们考虑对商店做扫描线！因为我们现在其实就是对商店的单点问询，我们这个加 ......
【题解】Codeforces Round 737 （CF1557）
VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......
【题解】CF1062E Company
[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA ACCESS\EXCEL数据库
《花木百科花木大全[图]ACCESS数据库》数据库是采集全X花木网的图文数据，资料很详细，字段包含种名、学名、别名、花期、生态性状、观赏性分类、科、属、分布地区、形态特征、生长习性、主要病虫害、园林用途、主要功能、园林品种推荐、其他等。 因为网站源花木的图片有限，所以有图片的花木只有1千多条；并且需 ......
近8万条谜语灯谜大全ACCESS\EXCEL数据库
其实互联网上关于谜语和灯谜的资料仍然是挺多的，但是要想数据量以万来计算并且是接近10万的量来看的话，就只能是《近8万条谜语灯谜大全ACCESS数据库》了。而且《近8万条谜语灯谜大全ACCESS数据库》的数据表字段中也包含分类字段，可以根据分类字段有针对性的给出谜语。 分类情况包含：字谜、成语、人名、 ......
9千多中国高等植物图鉴图文ACCESS数据库
《中国高等植物图鉴》记载了我国高等植物（苔藓植物、蕨类植物、裸子植物和被子植物）中常见的、有经济价值和科学意义的9000多个物种，约占我国野生植物种数的三分之一。 每种植物都有简要的形态、地理分布、生长环境和经济价值的描述，并指出了近缘种的区别，并配有线条图。全书共计8册，1057万字，于1987年 ......
题解(教主的魔法)P2801
## [题目](https://www.luogu.com.cn/problem/P2801) # 教主的魔法 ## 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 $N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 $1, 2 ......
上万条童话故事儿童故事ACCESS\EXCEL数据库
虽然已经有《7千多儿童故事网ACCESS\EXCEL数据库》这种记录数的童话故事类数据，但是遇到了好采集的就总想采集下来，后续有时间或有需求可以再做合并等操作。 分类情况统计为： 儿童故事：儿童小故事（1895）、睡前故事（1229）、益智故事（233）、哲理故事（177）。民间故事：世界上下五千年 ......
10万单词例句表单词句子ACCESS\EXCEL数据库
原本我以为《3万5千英语句子英语例句大全ACCESS数据库》例句已经够多了，没想到今天遇到一个10万条英语单词例句的数据，非常适合与单词词典进行关联学习，例句多了单词的用法以及句子的掌握都更有效率，例句多了单词的用法以及句子的掌握都更有效率，例句多了单词的用法以及句子的掌握都更有效率，例句多了单词的 ......
多种数据库注入复线-Access数据库注入-偏移注入
偏移注入一般在知道表名而不知道列名时，通过联合查询页面的数据回显，让字段偏移，显现出别的字段的内容 其中最重要的语法在于内连接INNER JOIN SELECT columnName(s) FROM tableName1 INNER JOIN tableName2 ON tableName1.col ......
AtCoder Beginner Contest 302 H. Ball Collector 题解
[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......
NOIP2014普及组试题题解
1.珠心算测验 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......