摘要：
大龄退役人 没有希望勒 阅读全文
摘要：
CSP2020题解 T1：儒略日 Description 略 Solution 考虑按特殊日期分段，然后每段的4年/400年是一样的于是就可以把循环的范围缩小，然后就是各种讨论 写的时候和考后发现的问题是： 第一年是366天先减了个365 1582年10月会输出32日 1582年前的闰年会输出3月0 阅读全文
摘要：
[NOIp2016]蚯蚓 Description 一共有n只蚯蚓，每只蚯蚓有一个长度，并且蚯蚓会按每年q厘米的速度增长。 现在每年选择一只最长的蚯蚓，将其按p的比例切成两半，被切的的蚯蚓这一年不能增长，问每年被切的蚯蚓的长度和m年后所有蚯蚓的长度 Solution 发现蚯蚓每年长度都会改变，很难处理 阅读全文
摘要：
【CSP2019】Emiya 家今天的饭 题意 链接 题解 显然根据性质最多的菜品不超过总数量的一半，可以考虑补集转化 即计算有一个菜品超过数量一半的方案数，再用总方案数减 总方案数显然可以一个背包搞定（然而我去年就是因为总方案数没求对挂了） 然后考虑求超过一半的方案数 枚举当前哪个菜品是超过一半的 阅读全文
摘要：
POI题目选做 [POI2015]WIL-Wilcze doły 题意 给定一个长度为 n 的序列，你有一次机会选中一段连续的长度不超过 d 的区间，将里面所有数字全部修改为 0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过 p。 题解 显然长度为D时只会更优，尺取法枚举，单调队列维护被 阅读全文
摘要：
AT2033 【マス目と整数 / Grid and Integers】 题意 给定一个 $ R \times C $ 的矩阵，有一些位置的数已经被固定了，每个格子中只能有非负整数 询问是否有一种填数方案使得任意一个$ 2 \times 2 $ 的子矩阵中有对角线之和相等 题解 考虑化简题目要求 $ 阅读全文
摘要：
LuoguP2150 [NOI2015]寿司晚宴 题意： 链接 题解： 考虑暴力状压，发现显然过不了 然后套路根号分治 #include<bits/stdc++.h> using namespace std; inline int read() { int f = 1,x = 0; char ch; 阅读全文
摘要：
CF733E Sleep in Class Description 有一个长度为n的楼梯，每节台阶上有一个字符串 为U 则代表向上走 为D 则代表向下走 当走过这个台阶后，台阶上的字符串会从U变为D或从D变成U 求从第i个台阶开始要走出这N个台阶需要的步数(即从1号台阶向下，或N号台阶向上） 若出不 阅读全文
摘要：
[AGC005D] ~K Perm Counting Description 给出 n 和 k，求有多少个长度为 n 的排列 a 使得对于任意的 $ 1\leqslant i \leqslant n $ 都满足 ∣ai−i∣≠ k 数据范围：2⩽n⩽2000,1⩽k<n Solution 显然容斥一 阅读全文
摘要：
[国家集训队]middle Description 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 强制在线 Solution 考虑二分答案，把问题转化成可行性问题，然后发现b+1 - c-1 是一定必选的，另外两边要想最 阅读全文