摘要： 想起要搭建个人wiki平台，主要出于以下几个原因：0、记性不好，刚刚搜到的解决方法很快就忘了，又要重新搜索，经常找不到之前搜到的东西；1、evernote、有道笔记等对代码支持都不好，用着不爽；2、有一些自己总结出来的东西，网上没有相应的资料，值得拿出来分享，写成博客又太短，有的太水，不好意思写；根据这篇文章的对比，决定先用dokuwiki试一下，主要是免费、简单、无需数据库。 阅读全文

摘要： Highcharts默认开启utc时间，中国在东八区所以传入javascript:date()的时间会被减掉8小时。可以用一下方法关闭： 47 Highcharts.setOptions({ 48 global: { 49 useUTC: false 50 } 51 }); 阅读全文

摘要： date.UTC的结果和其他可能存在时差，需要进行一些处理 14 //普通时间toUNIX时间 15 function get_unixtime(str) 16 { 17 str = str.replace(/-/g, "/"); 18 var date = new Date(str); 19 var unixtime = new Date(Date.UTC(date.getFullYear(), date.getMonth(), date.getDate(), 20 date.getHours(), date.getMinutes(),... 阅读全文

摘要： POJ3067 Japan树状数组基础View Code //11584687 NKHelloWorld 3067 Accepted 2764K 485MS C++ 1186B 2013-05-11 14:37:10//这道题可能存在重边，K可能很大，需要longlong才能过#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;int n,m,k;ll tree[1100];struct NODE{ i... 阅读全文

摘要： 啊//11584687 NKHelloWorld 3067 Accepted 2764K 485MS C++ 1186B 2013-05-11 14:37:10//这道题可能存在重边，K可能很大，需要longlong才能过#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long l... 阅读全文

摘要： 在以往控制台程序里，可以在程序中插入printf来显示程序运行状态信息，但是，在VS2010开发win32程序时printf不知道被输出到哪里去了，很不方便。今天对这个问题进行了一些搜索，结合以下内容，形成一套解决方案。_myprintf函数可以实现像调用printf一样，输出调试信息，输出的信息在VS的”输出“窗口中显示，支持%d %f %s三种格式，最长输出信息不能超过1024， 应该可以满足调试需求了。 1 bool _myprintf(char *fmt, ...) 2 { 3 char buf[1024]={0}; 4 va_list ap; 5 int iv... 阅读全文

摘要： 正在缓慢返回div1的路上，今天这场rating+=63，与上场不同，这次是真的被俄罗斯人民的英语坑了……否则这场有可能直接回div1的……A. Fancy Fencehttp://codeforces.com/problemset/problem/270/A给出一个角度a，问是否有一个内角为a的正n边形。1.正n边形内角和为(n-2)*180，枚举一下n就好了。2.专业点的解法是判断360%(180-a)==0即为yes，否则为no。原理是凸多边形的补角和为360度。代码略B. Multithreading被坑的最严重的一道题，看了好几遍也没完全看懂题目描述，特别是那两个condition至 阅读全文

摘要： 再做一道线段树。http://acm.hdu.edu.cn/showproblem.php?pid=3397这题还是很有意义的，其特殊之处在于操作2和操作4.操作2是0变1，1变0，这样在pushdown的时候就不能简单覆盖下去，因为如果孩子节点有操作没有完成，会导致结果错误。但是又不能遇到操作2就把子节点也pushdown，这样会超时。。。需要想点办法。。。所以观察一下操作2的效果，可以得出如下结论：当字节点操作未做操作为1时，将操作2pushdown下来等同于将字节点进行0操作同理，字节点未做操作为0时，等同于1操作；当字节点未做操作为2时，等同于什么也不做；字节点没有未做操作时，直接覆盖 阅读全文

摘要： //5930448 2012-05-11 22:32:09 Accepted 3974 218MS 928K 1079 B G++ nkhelloworld//20120511 1A//变换任务时不更新，询问时一直更新到最大BOSS#include <cstdio>#include <iostream>using namespace std;#include <cstring>#define MAXN 51000int father[MAXN];int n,m;struct DOING{ int level,work;}doing[MAXN... 阅读全文

摘要： 金华邀请赛D题，现场lazy标记推错了，颇为不爽，重做一下。给出一个N个数的序列以及一个k（0<k<=n<=200000)，m个操作p,x,y，其中p=0：将x位置的数替换为yp=1：将x y位置的数互换p=2: 查询x-y位置区间连续k个数的和的最大值很快可以想到用O(n)的复杂度预处理，将从i位置起始连续k个数的和求出来，那么对于查询操作，就变为查询和数组中x~y-k+1这个区间里的最大值。再看对于前两种操作，第二种可以等效于两次第一种操作。对于第一种操作，将x位置由y0替换为y，变化量det=y-y0，这个变化量会对和数组产生怎样得影响呢？很明显会导致和数组的x-k+1 阅读全文