摘要: 时间如水，转眼间2017年的暑假即将结束，仿佛昨天还在金实，明日却就要踏入金中的大门了。 回首初中三年，从初一的NOIP初赛崩盘，到初二的NOIP初赛满分，从初二在机房整天颓废，到初三中考前还在打SRM，一路走来，虽然很菜，但是看着自己水平一步步增长也有了努力的动力与冲向高峰的希望。 在高中学习一个阅读全文

摘要: BZOJ1005的弱化版，不想写高精度就可以写这题嘿嘿嘿 purfer编码如何生成？每次将字典序最小的叶子节点删去并将其相连的点加入序列中，直到树上剩下两个节点，所以一棵有n个节点的树purfer编码长度为n-2。 purfer编码如何还原一棵树？从前往后扫purfer编码，每次找到不在编码中的没有阅读全文

摘要: f[i][j]前i个数有j个逆序对的数量 f[i][j]=sigma(f[i-1][j-k]){1<=k<=i} 维护一个前缀和即可 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<al阅读全文

摘要: 貌似又写出了常数挺优（至少不劣）的代码>v< 930+人AC #49 写了个O（nlogn）貌似比一些人O（n）还快2333333 这题还是先二分答案，check比较麻烦 显然正方形一定以最左上或最右上或最左下或最右下的点为端点来盖，盖了一个之后再拿一个枚举剩下的点作为四个端点来盖，最后一个直接判断阅读全文

摘要: woc万能的OEIS大法！这题居然是有递推式的QAQ https://oeis.org/A002464 这题的状态想不出来T^T... f[i][j][0/1]表示前i个编号，有j对相邻的编号位置上相邻，i和i-1是否相邻 先考虑f[i][j][1]怎么转移。 i和i-1相邻，如果i-1和i-2相邻的阅读全文

摘要: dfs(x,y,n)表示长为x，宽为y，切n块 每次砍的一定是x/n的倍数或者y/n的倍数 #include<bits/stdc++.h> using namespace std; const int inf=1e9; int x,y,n; double dfs(double x,double y,阅读全文

摘要: 1600+人过的题排#32还不错嘿嘿 浴谷夏令营讲过的题，居然1A了 预处理出f[i]表示购买价值为i的东西的方案数 然后每次询问进行一次容斥，答案为总方案数-第一种硬币超限方案-第二种超限方案-第三种超限方案-第四种超限方案+第一种和第二种硬币超限方案+... 第i种硬币超限方案就是f[s-c[i阅读全文

摘要: 题目要求 最小（dis表示绳结到点i的距离），就是个广义费马点的题，模拟退火裸题QAQ 模拟退火就是优化后的爬山算法，一开始先随机一个平均点，接下来如果随机到的点比当前点劣，温度比较高的话也有几率跳过去，这样就能跳出一个局部最优解，随着温度降低，跳到劣点的概率越来越小 好喵喵的算法！ （这题好像黄学阅读全文

摘要: 一眼题...输出分数格式才是这题的难点QAQ 学习了分数结构体... #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long us阅读全文

摘要: 按位DP f[i]表示第i位为1的最长子序列 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long using namespac阅读全文

摘要: 第一次写压位高精度只好抄黄学长的 代码最后一段想了好久一看评论区才知道黄学长写错了= =很气 自己最后改对了T^T 这题最优是一直划分3出来直到<=4 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #i阅读全文