OwO 题目含义都是一样的，只是数据范围扩大了 对于n<=7的问题，我们直接暴力搜索就可以了 对于n<=1000的问题，我们不难联想到<主旋律>这一道题 没错，只需要把方程改一改就可以了 首先我们考虑不合法的方案强连通分量缩点后一定是DAG 考虑子问题：DAG计数 做法可以参考<cojs DAG计数 ...
分类：
Web程序 时间：
2016-07-20 21:10:15
阅读次数：
210
这两道题实际上考试的时候是一道题OwO 太可怕了，忙了我三个多小时，写了整整7K 这个题两个询问关联性不强，所以分开来考虑 QAQ的LIS树 考虑如何用dp求解答案 设dp(v)表示v到根的修改后的序列的和，c(v)是v点点权 那么v的答案就是dp(v)减去v到根的点权和 最直观的想法是我们从v点向 ...
分类：
其他好文 时间：
2016-07-09 16:09:33
阅读次数：
231
首先这道题是GT考试的加强版本QAQ 当n<k的时候，答案显然是10^n 当n=k的时候，答案显然是10^n-1 这样就有20分辣 之后我们考虑k<=20的做法 显然设f(i,j)表示前i位匹配到了第j位 之后用KMP来转移就可以了 如果不用矩阵乘法优化的话时间复杂度O(n*k*10) 如果用矩阵乘 ...
分类：
Web程序 时间：
2016-06-19 18:12:34
阅读次数：
165
联合训练图论场题解报告传送门A.Euler题意：略分析：这题主要是先掌握欧拉通路的概念，然后是如何判断图是否存在欧拉通路。
欧拉通路：通过图中每条边且只通过一次，并且经过每一顶点的通路。
欧拉回路：通过图中每条边且只通过一次，并且经过每一顶点的回路。
无向图：
欧拉通路：连通图＋只存在0个或者两个度数为奇数的点。
欧拉回路：连通图＋所有节点的度数均为偶数。
有向图：
欧拉通路...
分类：
其他好文 时间：
2016-06-02 14:27:42
阅读次数：
224
题目描述非常的清晰 首先我们考虑(A*B)^m的求法，这个部分可以参考BZOJ 杰杰的女性朋友 我们不难发现(A*B)^m=A*(B*A)^(m-1)*B A*B是n*n的矩阵，而B*A是k*k的矩阵，这样就大大缩小了矩阵的大小 因为矩阵乘法满足结合律，我们先对(B*A)做快速幂，之后乘一下就可以了 ...
分类：
Web程序 时间：
2016-05-29 22:59:22
阅读次数：
257
才知道knight念奈特，而不念科耐特 这个题显然是一个数据结构题目，我搬运的CF上的题 CF的题解好长超长哒，而且可以在线，但是并不能看懂 于是自己想了一个一种做法A掉了，唯一的缺陷就是做法有些繁琐 首先我们把所有操作离线，之后给节点打上时间标记，从来没有被暴揍过的城市时间为m+1 之后我们考虑对 ...
分类：
Web程序 时间：
2016-05-16 07:08:24
阅读次数：
312
QAQ 从IOI搬了一道题目过来 官方题解貌似理论上没有我的做法优，我交到BZOJ上也跑的飞快 结果自己造了个数据把自己卡成了4s多，真是忧桑的故事 不过貌似原题是交互题，并不能离线 说说我的做法吧 首先我们会写暴力，而我的做法只要会写暴力就可以了 对于一个询问A，B 我们有以下几种方法： 1、搞出 ...
分类：
Web程序 时间：
2016-05-14 16:57:30
阅读次数：
225
2016 年宁波工程学院第七届ACM校赛题解报告 本题解代码直接为比赛代码，仅供参考。 A,B,C,D,G,H,J,K,L,M 来自 Ticsmtc 同学. F 来自 Gealo 同学. E,I 来自Alex 学长. Promblem A : Two Sum 时间限制: 1 Sec 内存限制: 64 ...
分类：
其他好文 时间：
2016-05-10 18:27:54
阅读次数：
265
首先这道题理论上是可以做到O(nlogn)的，因为OEIS上有一个明显可以用多项式乘法加速的式子 但是由于模数不是很兹磁，所以导致nlogn很难写 在这里说一下O(n*sqrt(n))的做法 首先我们很容易发现当物品的大小>sqrt(n)的时候，物品数量的限制形同虚设 也就是说物品的大小>sqrt( ...
分类：
其他好文 时间：
2016-05-09 20:38:11
阅读次数：
273
首先这道题目是求第k大 求第k大我们有逐位确定，主席树，整体二分等等方法 首先我们考虑如何处理每个询问 我们可以二分答案k，之后扫一遍之前的操作 我们只需要知道有多少个权值>=k的操作经过当前点u就可以啦 这显然是直接维护的(这里并不需要数据结构） 之后我们考虑对询问整体二分 那么我们需要维护数据结 ...
分类：
Web程序 时间：
2016-05-05 08:23:43
阅读次数：
175
