摘要：
终于有心情认真写这种东西了.不过可能会写到高中毕业吧(笑哭.jpg) 太长不看版:初中学了学MOOC,高中学了学OI和文化课,没了(遁) 大概初二的时候听说了有MOOC.想当年,我正是一个中二少年,写"我的理想"时还会写“我要成为一名作家!“,然后看了一些~~奇奇怪怪~~的文科课程. 当时还中二感爆 阅读全文
摘要：
题意 给出一个小写字母组成的字符矩阵,问能否通过重排其中的字符使得每行每列都是回文串. 分析 简化版:给出一个字符串,问能否通过重排其中的字符使得它是回文串.那么如果字符串长度为偶数,就需要a到z的个数都是2的倍数,如果长度是奇数,就需要恰好有一种字母的个数不是2的倍数. 那么拓展到二维的情况也差不 阅读全文
摘要：
题意 给出一个n行m列初始全白的矩阵,每次可以翻转一行/一列的全部格子的颜色.问任意次操作后能否使得恰好有k个黑色格子. n,m int n,m,k; int calc(int i,int j){ return i (m j)+(n i) j; } int main(){ scanf("%d%d%d 阅读全文
摘要：
~~意识模糊的时候适合写一些奇怪的东西?~~ NOI退役之后我尝试了很多方法调节心态.(比如做OI题,出OI题,学文化课,读书,吃饭,睡觉,水群,看番,推galgame). 然而看啥都是退役的画风.~~比如说推White Album 2的时候就只能感受到那种和NOI挂题一样的悔恨感并没有在意剧情~~ 阅读全文
摘要：
题意 给出一张无向图,要求找出尽量多的长度为2的不同路径(边不可以重复使用,点可以重复使用) 分析 yzy:这是原题 http://www.lydsy.com/JudgeOnline/problem.php?id=4874 首先猜测,一个连通块内,如果是偶数条边,那么所有边都可以用上.如果是奇数条边 阅读全文
摘要：
题意 有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。n include using namespace std; const i 阅读全文
摘要：
题意 有一张无向带权连通图(点数 include include using namespace std; const int maxn=305; int dis[maxn][maxn]; bool notneed[maxn][maxn]; int main(){ int n;scanf("%d", 阅读全文
摘要：
题意 给你一个空杯子,有4种操作： 操作1 加100a克的水 操作2 加100b克的水 操作3 加c克的糖 操作4 加d克的糖 糖的质量不能超过水的质量 e/100 糖和水的总质量不能超过f 糖的质量不能超过水的质量 a/100 在此前提下糖的浓度最大 输出糖和水的总质量以及糖的质量 分析 根据原题 阅读全文
摘要：
做做bzoj上的新题(不存在的) 同bzoj1798: [Ahoi2009]维护序列,样例都一样的...我能想象到的唯一的新的考察意义就是模数是2e9不是1e9,于是加法的时候需要转long long 就是给出一段序列,zici区间加一个数,区间乘一个数,区间求和...线段树开两个标记a,b表示乘上 阅读全文
摘要：
题意 给出一个长为n的正整数序列(n const int maxn=100005; int a[maxn]; double sum[maxn]; double min_suffix[maxn]; int n; bool check(double ans){ for(int i=1;i=1; i)mi 阅读全文