T1 数学老师的报复 T1 数学老师的报复 矩阵快速幂模板，类似于菲波那切数列的矩阵 [1,1]*[A,1 B,0] 1 #include <cstdio> 2 3 #define LL long long 4 inline void read(LL &x) 5 { 6 x=0; register ...
分类：
其他好文 时间：
2017-11-07 19:37:58
阅读次数：
248
快NOIP了，感觉自己得总结一下吧。 1.要自信啊，相信自己啊，我明明还是有些实力的是吧。 哪怕之前被教练怎么怼，自己别放弃啊 一定要注意心态吧，考试的时候怎么都不能慌，你不会的题也不会有多少人会做的，你觉得难写的题别人也不好写啊 2.注意细节 作为日常挂细节选手一定要注意，多读题多读代码，多测试边 ...
分类：
其他好文 时间：
2017-11-07 13:23:01
阅读次数：
182
Description 我们看见了一个由 m 行 n 列的 1*1 的格子组成的矩阵,每个格子(I,j)有对应的高度 h[i][j]和初始的一个非负权值 v[i][j].我们可以随便选择一个格子作为起点,然后在接下来的每一步当中,我们能且只能到达与当前格子有边相邻的四个格子中的高度不超过当前格子高度 ...
分类：
其他好文 时间：
2017-11-07 13:22:07
阅读次数：
228
数据结构这种东西敲起来十分爽 数据结构往往替代了我们思考的过程，但还是比较好用的 虽然STL已经内置了很多数据结构，但是NOIP不开O2。。。。。 所以很慢很慢很慢。。。。。nlogn会变成n^2,。。。。所以还是自己写吧 从最基本的开始 队列（队列是一种先进先出的数据结构） //加入操作 inli ...
分类：
其他好文 时间：
2017-11-07 12:12:23
阅读次数：
141
分析：非常神的一道题.迭代加深搜索+rand可以骗得20分.状压n的话只有24分，必须对问题进行一个转化. 在爆搜的过程中，可以利用差分来快速地对一个区间进行修改，把一般的差分改成异或型的差分： b[i] = a[i] ^ a[i + 1],每次翻转操作实际上就是在b[l-1]取反，b[r]上取反. ...
分类：
其他好文 时间：
2017-11-07 00:22:23
阅读次数：
148
此文为博主原创，转载...转载这种文章有意思吗qwq 严禁各OJ在未经博主同意的情况下擅自使用博文中的题面作为OJ题目。 今天做的是我校dalao@wzy出的套题w【被长达6页的题面淹没】 dalao的题就是难...T1就懵逼了...3.5h不知道自己都干了些什么... 最后80+30+0+0 ra ...
分类：
其他好文 时间：
2017-11-07 00:11:41
阅读次数：
224
分析：其实很容易想到O(n^3m^3)的算法，枚举x1,x2,y1,y2,再统计一下和.求和可以用前缀和，能优化到O(n^2m^2),能得到60分.对于特殊性质的点，求一下a[i][j]与k的最小公倍数lcm,就可以推出来要选多少个点，乘法原理推一下就能解决了. 满分做法的思想是降维，先分析一下一维 ...
分类：
其他好文 时间：
2017-11-07 00:08:06
阅读次数：
168
分析：对于前18个点可以考虑非常恶心的树形dp，不推荐这种方法.其实贪心还是很显然的.每个小队可以控制距离不超过k里的驿站，肯定要让这个k里不能白白浪费.对于所有叶子节点，如果它还没有被控制，那么肯定要在它的第k级祖先派一个小队.这样能保证控制到它，还能控制到尽可能多的点.这样，将所有点按照深度排序 ...
分类：
其他好文 时间：
2017-11-07 00:06:54
阅读次数：
124
一、栈/队列 栈模拟、括号匹配，单调栈 noip：双栈排序 二、并查集 注意fa[]数组的初始值和路径压缩 Noip:关押罪犯 三、堆 noip：合并果子 #include<iostream> #include<cstdio> #include<cstring> #define N 1000009 ...
分类：
其他好文 时间：
2017-11-06 23:07:36
阅读次数：
352
Description Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N-1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一： 1. ...
分类：
其他好文 时间：
2017-11-06 22:58:51
阅读次数：
246
