- 博客(27)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 萌新瞎讲【分块】
参考自：黄学长的分块入门 信息学中的分块思想.pdf（百度就能百度到文件）分块的思想简述将规模为n的问题，分成 \sqrt{n} 块，每块规模也是 \sqrt{n}，那么对块内的操作和整个范围的操作的复杂度平均，可以在较优的空间复杂度下，将每次操作的复杂度降低到\sqrt{n} ，以较低的编码 复杂度解决问题。 入门1我们先来思考：原序列元素<—>所在块的对应关系init
2017-04-30 20:19:14
494
原创 AtCoder Beginner Contest 058 D井井井 / ###【“贡献”】
思路：对x1,x2,...xn，对于相邻两点，构成一条边，(x1,x2)，(x2,x3)，...，(xn-1,xn)，考虑这每条边的贡献次数 （蛮好想的，靠自己吧~）×每条边的长度，就是这条边的“贡献”同理，考虑 y 方向的每条边的“贡献”，两个相乘既是answer.#includeusing namespace std;typedef long long LL; const
2017-04-26 23:14:17
497
原创 51nod1287【线段树+折半搜索】
思路：其实就是每次折半找一下对吧，但是要维护出一个区间最（大）值，所以套一个线段树就可以轻松解决了。#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;const int N=5e4+10;struct asd{ int Left,Right; int val;
2017-04-26 23:07:13
471
原创 POJ1426【瞎搞DFS】
一开始乱搞...打表,后面发现好几个数(99,198,189) 都输不出来就continue掉了，后来发现应该可以在long long以内，就开心地爆搜了一发，发现有些数爆了，改了ull一发，有些数 (99) 出来了，就198搜不出来，然后强行n=198的时候，输出的时候continue掉，后来就过了...233333后面搜了一发题解发现，位数可以19位（其实是20位），对哦！unsi
2017-04-25 21:38:55
349
原创 ZOJ3963 【gay gay 的贪心】
（这个题的idea好棒啊）思路：一个值 val 的插入最好就是在一个最接近他的值的结点x (权值x so,拿个 set 维护一下所有的结点,每次二分找一下。还有要维护结点所能插的位置数量，不能插了要删除。PS: set.upper_bound()好像是log(N)的//#include #include#include#include#include#in
2017-04-25 19:50:18
1596
原创 JAVA笔记之 多态
多态性多态性是指“多种形式”它使用不同的实例而执行不同操作多态包括方法重写(覆盖)和方法重载方法重写(覆盖)方法重写(覆盖)：父类与子类中的同名方法 相同点：方法名字相同方法的参数个数、类型相同方法的返回类型相同不同点：方法完成的功能不同 覆盖方法的调用原则java运行时系统根据调用该方法的对象，来决定调用哪个方法。对子类的一个对象，如果
2017-04-25 11:43:29
392
原创 ZOJ3471【状压DP】
NOT DAG;DAG的话好像什么都能搞...------------------------状压，枚举哪两个原子相撞，哪个原子消失。//#include #include#include#include#include#include#include#include#includetypedef long long LL;using namespace std
2017-04-24 23:23:45
355
转载 一些常数优化
转自：http://blog.csdn.net/qq_33583069/article/details/53086992如果编译器没有开O2优化 用库函数常数会凭空增加很多。。 似乎NOIP考场不开O2 某些时候，如果你优化到无法再优化的时候 尝试去自己重新实现库函数。比如isdigit()max()/min()unique()/lower_bound()/
2017-04-20 23:06:15
1868
1
原创 Java学习笔记--static关键字
Static关键字类变量/静态变量在成员变量声明时使用static，则该变量就成为类变量或静态变量。静态变量只在系统加载其所在类时分配空间并初始化，并且在创建该类的实例时将不再分配空间，所有的实例将共享类的静态变量。JAVA没有全局变量，但静态变量实在一个类的所有实例对象中都可以访问的变量，有点类似于其他语言（C语言）中的全局变量。类方法/静态方法在类的成员方法声明中带有s
2017-04-18 12:59:33
518
原创 nyoj167 && zoj3305【DP位运算--枚举补集】
nyoj167题意：小珂有一个奶牛场，奶牛场最近在流行D（1思路：状压，然后每次枚举补集，dp。#include using namespace std;typedef long long LL;int n,d,k;int dp[1<<15];bool Judge(int x){ int num = 0; while(x) {
2017-04-15 19:38:13
523
原创 Codeforces140C
题意： 给你 n 个数，问你最多能从里面取几组3个不同的数。思路： 把数组元素计数，然后每次拿个数最多的3个数组合，用优 先队列每次取大即可。 但是 1这里采用离 散化。就是先把数组元素排序，然后原来位置的元素用其排 序好的位置代表。#includeusing namespace std;typedef long long LL;const int N=1
2017-04-15 09:36:54
492
原创 数据库系统单表查询笔记
SELECT [DISTINCT] [,] …FROM [, ] …WHERE GROUP BY 或 HAVING ORDER BY 或 [ASC|DESC ] ] SELECT子句：指定结果集中显示的列FROM子句：指定数据源(基本表、查询结果或视图)WHERE子句：指定查询条件GROUP BY子句：对查询结果按指定列分组,列值相等的元组为一个分组
2017-04-12 08:46:58
1002
原创 JAVA继承学习笔记
什么是继承：特点：具有层次结构子类继承了父类的属性和方法优点：代码的可重用性可以轻松地自定义子类父类的属性和方法可用于子类设计应用程序变得更加简单继承的java实现继承性——在已有类的基础上，加入新的成员变量和方法后，派生出新的类class SubClass extends SuperClass { 类体 …}构造器调用1.
2017-04-11 12:04:52
675
原创 51nod1258【二分】
思路：据说又有O(n)的算法。。算了。。我还是贴个nlog(n)的二分区间长度，满足长度越小越“不满足”。所以二分一下，judge一下就好了；略坑的就是。。。一日为山峰终生为山峰。。。#includeusing namespace std;typedef long long LL;const int N=5e4+10;bool vis[N];int h[N];int a
2017-04-10 22:35:34
440
原创 hdu3816 【数学】
题意：略。思路：一开始想DFS直接搜出来，然后打表。。然后n=15的时候跑不出来了。。。。原来那么简单：所以每次推一推就好了，嘤嘤嘤，大水题想了半天。#include#include#include#include#includeusing namespace std;int a[20][20]={{2,3,6},{2,4,6,12},{2,4,8,
2017-04-08 22:00:19
358
原创 ZOJ2838【LCA在线查询】
模板题。推荐博文：点我打开链接博主再啰嗦几句：储存遍历序列的数组ver[ ];每个结点第一次出现的位置的数组 First[ ];当前位置的深度的数组 deep[ ] 如果要查询u 和v 的LCA查询 First[ u ] , First[ v ] 遍历区间深度的最小值具体实现：1. DFS一遍，得：储存遍历的结点：ver[ i
2017-04-08 21:42:22
815
原创 POJ2337【欧拉通路（模板）】
有向图存在欧拉回路的充要条件 所有顶点的 入度 和 出度 的和是 偶数，且该图是连通图。有向图含有欧拉通路的充要条件 起始点s 的入度=出度-1，结束点t的出度=入度-1 或两个点的入度=出度，且该图是连通图。这边又很有意思的一个！（字典序最小）so...我也很绝望呀。先按字典序排一下，因为链式前向星，对于一个点插入的话，后插的先遍历，所以这个排序应该是如果首字母相同就按照
2017-04-06 23:54:24
675
1
原创 nyoj42 一笔画问题【欧拉图（模板）】
无向图存在欧拉回路的充要条件 当且仅当这个图的所有顶点的度数是偶数，且该图是连通图。无向图含有欧拉通路的充要条件 当且仅当这个图有零个或两个奇数度的结点，且该图是连通图。#includeusing namespace std;typedef long long LL;int head[1010],tol,pre[1010],fa[1010];int n,m;i
2017-04-06 21:53:51
476
原创 POJ2155【二维树状数组模板】
sum(i,j)%2 = 0/1的具体证明；推荐一篇论文 浅谈信息学竞赛中的“0”和“1”.pdf（百度的到吧）//#include//using namespace std;//typedef long long LL;#include #include #include #include using namespace std;typedef long long
2017-04-05 23:54:49
404
原创 lightoj1191【DP】
0.5s时限，所以就预处理了（好像不预处理也能过，一开始用 cin/cout T掉的。dp[i][j][k][m] 代表 第 i 个数 是 第 j 个部分 第 k 个 约数条件 m 部分下的答案。然后切掉 m 这一维，拿ans[i][j][m]记录。1.产生新部分的首个，为前一部分所有方案和。 dp[i][j][1]=sigma(dp[i-1][j-1][2~min(m,i-1)]
2017-04-05 07:54:58
162
原创 zzuli 1726【BFS】
额。。闲着无聊去打。。然后出事情了。。。出题人喜欢玩语文姿势。。。坑在了他开关碰完以后，居然消失的意思是 这个grid变成合法' . '；！！！不可理喻啊！！！思路：BFS，8个方向，四个角还要判断一下。#include using namespace std;typedef long long LL;const int N=1e2+10;int dx[8]={0,
2017-04-04 23:41:22
117
原创 51nod 1737【树的重心】
思路：树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。考虑每一条边被统计进答案几次，若断开这条边后树形成大小为s1、s2的两个联通块则这条边最多被统计min（s1，s2）次。删去重心后任意同一联通块中的两点不构成路径。#include using namespace std;typed
2017-04-03 14:37:35
453
空空如也
解高次方程，除二分法
2016-01-22
C语言memset函数赋0问题
2015-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人