摘要：
题目传送门：https://codeforces.com/problemset/problem/86/D 题目大意： 给定一个长度为$n$的序列，有$m$组询问，每次询问$[l,r]\(中，\)\sum\limits_K_s^2\times s$的值，其中，$K_s$表示$s$在子串$[l,r]$中 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/1157/E 题目大意： 给两个长度为$n$的序列$A,B$，令$C_i=(A_i+B_i)%n$，求对$B$序列任意排序后，所能得到的字典序最小的$C$序列 从头到尾考虑每一个$A_i$，按$n-A_i 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/913/D 题目大意： 给定$n$个题和总时限$T$，每道题有两个参数$a_i,t_i$，$t_i$表示所需时间，$a_i$表示总做题数不超过$a_i$才能拿到第$i$题的分数（每道题分数都为1）。即，若 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/701/B 题目大意： 给定一个$n\times n$的棋盘，共有$m$次操作，每次操作会在棋盘的$(x,y)$处放置一个城堡（国际象棋），问每次操作后不会被攻击的格子总数 每次放置城堡只会影响到一整行和 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/766/E 题目大意： 给定一棵节点数为$n$的树，求树上任意两点之间异或路径值之和，记 \(x,y\) 之间的最短路经过点$p_1,p_2,...,p_k$，其中$p_1=x,p_k=y$，则异或路径值 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/378/D 题目大意： 有 \(n\) 个人，\(m\) 个bug，已经总资金$s$ 第$i$个bug的难度为$a_i$，第$i$个人的能力值为$b_i$，其需要的工资为$c_i$ 支付工资$c_i$后， 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/376/D 题目大意： 给你 \(n\times m\) 的01矩阵，问你在对行(Row)任意排序后，最大的全1子矩阵大小 因为每一行里面的相对位置不会发生改变，故我们预处理一下 记$R[i][j]\(表 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/5/C 题目大意： 给定一串括号序列，求最长合法括号序列的长度及出现次数 考虑将 '(' 变成 1，将 ')' 变成 -1，故合法括号序列的累加和必然为0 考虑求其前缀和，由于括号序列是一一匹配的，故我们 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/547/B 题目大意： 给你一个长度为$n$的序列$A$，对于一个$k\leqslant n$，记$B_{k,i}=\min\limits_{i+k-1}{A_j}$，记$C_k=\max\limits_ 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/91/B 题目大意： 给一个长度为$n$的序列$A$，记 \(B_i=j-i,j=\max\{j|i<j\and A_j<A_i\}\)，若不存在这样的 \(j\)，则记 \(B_i=-1\)，求$B$的 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/18/C 题目大意： 给你一串长度为$A$的序列，问有多少种分割方法，使得两段数字和相同 记前缀和$Pre$，记后缀和$Suf$，求所有$Pre_i=Suf_{i+1}$的点即可 /*program fr 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/767/A 题目大意： 给一个长度为$n$的排列$A$，每次遇到剩余数字的最大项后，将缓存区内从最大项开始的连续递减的数逆序输出；无法输出的数加入或者继续留存在缓存区；无任何输出则输出空行 读入的时候维护 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/349/B 题目大意： 给你总颜料数$v$，再给你9个数$a_{1...9}$，$a_i$表示画$i$的颜料消耗，求所能画出的最大的数 要考虑画的数最大，首先得看位数，位数 \(len\) 可以用 $\l 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/519/B 题目大意： 给你三个序列$A_{1...n},B_{1...n-1},C_{1...n-2}$，问$A,B$序列缺少的数与$B,C$序列缺少的数 排序，瞎搞，怎么做都行 /*program f 阅读全文