round_0 - 博客园

一次莫名其妙的CreateWindow失败的事故

摘要：恢复内容开始在测试解决某个问题的时候，创建了一个简单的窗口像这样的一直到注册窗口的时候都是正常的但是CreateWindow之后返回的一直都是空句柄 GetLastError返回的也是0 这感觉没办法调处问题在哪里遂上网查之从网上学习到： CreateWindow的时候，会执行一次设置的阅读全文

posted @ 2017-03-17 17:53 round_0 阅读(614) 评论(0) 推荐(0)

TYVJ2195 序列终结者

摘要：三种操作1.区间加上某个数增加add域表示加值懒惰标记2.区间翻转增加rev域表示翻转懒惰标记3.返回区间最值增加mx域表示以当前节点为根节点的子树的最大值更新的时候一定要先把当前节点更新，再加懒惰标记。pushup的时候最好是判断下左右节点是否存在(这个题是必须判断)，这是一个很良好的习... 阅读全文

posted @ 2015-08-25 00:36 round_0 阅读(147) 评论(0) 推荐(0)

NBUT1224 Happiness Hotel

摘要：不知道哪里来的一个什么OJ上的题，考的是一个叫做pell方程的东西x^2-ky^2=1求这个东西的最小的解无意中翻数学模板翻到的这个本来用C++写的，但是最后的结果会爆long long所以用JAVA写了但是用Java写了之后又发现，，，，，这个奇葩OJ根本不能用Java交，考虑到输入总共才1000... 阅读全文

posted @ 2015-08-18 18:42 round_0 阅读(229) 评论(0) 推荐(0)

BZOJ1041 [HAOI2008]圆上的整点

摘要：看的题解，感觉都不好说什么，，但是据说这个题是某年河南省，一个人都没正解？数学还是太弱，感觉这个题还是通过数学推导，强行将枚举范围缩小缩小小。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac... 阅读全文

posted @ 2015-08-17 01:41 round_0 阅读(142) 评论(0) 推荐(0)

HDU5392

摘要：今晚BC的一道题，用JAVA写的，但正解并不是这个这里主要是拿了一个读入优化的模板，存一下，或许以后能用到呢。　还没有进行太多的测试，以后有机会再测吧。这是这个题。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 ... 阅读全文

posted @ 2015-08-16 00:29 round_0 阅读(303) 评论(0) 推荐(0)

BZOJ1211 [HNOI2004]树的计数

摘要：这个是BZOJ1005的简化版因为不会爆long long所以不需要高精度了，但是如果直接计算，中间过程会爆long long一个很好的方法就是分解质因数了，最后算完，把所有因子都乘起来 1 /*****************************************************... 阅读全文

posted @ 2015-08-15 14:24 round_0 阅读(145) 评论(0) 推荐(0)

BZOJ1005 [HNOI2008]明明的烦恼

摘要：用到的一个东西叫做树的prufer编码，百度百科的就挺好，很好懂然后就是组合数了，分成确定度和自由度两类进行计算，具体不说了。需要特判无解的情况，大概就是n为1的时候，度不为0。或者n>1的时候度有小于1的或者确定的度大于n-2。需要高精度，偷懒直接用JAVA写了。 1 import java.io... 阅读全文

posted @ 2015-08-15 14:22 round_0 阅读(209) 评论(0) 推荐(0)

hihoKMP & POj3461

摘要：记录下模板。刚学了一下，看了别人的一份模板，自己打了一下，以后就用这个吧 1 #include 2 #include 3 char s[1000005],ss[10005]; 4 int next[10005],ans; 5 void getNext(int len){ 6 int i ... 阅读全文

posted @ 2015-08-13 00:48 round_0 阅读(170) 评论(0) 推荐(0)

BZOJ1503 [NOI2004]郁闷的出纳员

摘要： SPLAY题 4个操作I 加入一个人，直接插就好了，////！！！！如果新来的人工资小于工资下界，那么他就会立刻离开，这个人是不加到最后离开公司人总数的，就是这里错了，一直找不到A add 懒标记，在那些往下推的过程中pushdown一下，///这些过程例如说是，getk，Find，Ins等S 这个... 阅读全文

posted @ 2015-08-11 22:07 round_0 阅读(136) 评论(0) 推荐(0)

HDU3487 Play with Chain

摘要： SPLAY 翻转，删除段，添加段操作 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 300005; 6 int fa[maxn],son[2][maxn],val[maxn],s... 阅读全文

posted @ 2015-08-09 21:18 round_0 阅读(228) 评论(0) 推荐(0)