JimmyLin^_^

摘要： 2015，OI生涯最后一个完整的赛季从今年的Noip就已经开始了。说起来自己也是从七年级升八年级的暑假就开始接触OI了，不过和许多人一样，一直都是”混“，不知道自己到底在干什么，也没用什么功，每次noip都是考前一两个月才想起来要学OI，然后胡乱刷上几道题，就这么草草参加联赛，每次都是很虚地参加比赛... 阅读全文

摘要： 今天写拓扑排序的时候，bool类型返回值的函数最后面没有return结果一直WA，后来才发现愚蠢了。如果编译器没有-Wall选项，就很难发现，所以以后自己要注意。前两天做一道栈表达式的时候遇到字符串的问题，要将string转换成单个char供switch作参数用，但是我想不出什么好方法，不过觉得c_... 阅读全文

摘要： 表示发现访问量极高，原因估计就是随笔的标题起得太吊了hhh~想想我还是改个标题名字吧作为一名蒟蒻，今天本来就是抱着打酱油的心情去的，当然结果我依旧是打了一次酱油。不 过这个酱油打得还是要有收获的，虽然在成绩上远远落后于众位大神，但是作为一名新手还是能够从比赛中收获到不少考试经验，而这对往后的各种比赛... 阅读全文

摘要： 两个状态量，有点像控制变量法，单调枚举一个量，spfa维护另一量。/************************* bzoj 1050 Status: Accepted spfa动态加点 （正解是枚举最小点+并查集，表示还是不会写并查集） 2015-0925******... 阅读全文

摘要： ---恢复内容开始---memset是刷内存用的，一次刷一个字节。所以memset（a，1，sizeof（a））并不是使a=1，若a为字符类型则a的确等于1因为字符类型就是一个字节，然而int类型呢，4个字节，等价于这样00000001000000010000000100000001所以只能mems... 阅读全文

摘要： 第一道AC的BZOJ的题目，从今天开始，我要狂刷BZOJ了，而且是一次AC好开心。然而道路很坎坷，这道题在线下就一直过不了样例，问题多多。链式前向星存图+spfa用来预处理cost[i][j]，dp就是非常简单的f[i]=min{f[j]+cost[j+1][i]*(i-j)+k}，最后答案就是f[... 阅读全文

摘要： 好久没写了，其实一直也在做，但是没心情写总结文章，所以还是以后做一点就写一点吧。最近状态很差很差，打水题都过不了，我也是醉了。重做了去年的两道noip题，D1T2和D2T3，里面包括了MOD运算。MOD运算基本满足四则运算，所以很多表达式在模p意义下都是等价的，但除法除外。但是还要注意，需要在非负情... 阅读全文

摘要： 以前写bfs、dfs都感觉这类题很弱，像什么八皇后问题，很简单的dfs，但是这个暑假做搜索题却发现，自己所学只是皮毛罢了。遇到一道记忆化搜索直接挂，看了题解，研究了一整天才凑活搞明白，实际上呢！非常easy，算法乃需要悟之精髓，领其思想，才能以不变应万变，方能驾驭于万题之上。首先是遇到记忆化搜索，w... 阅读全文

摘要： 为什么我用pascal的时候就没遇到这么多问题，一看到c++的字符串现在就头大。不过我还是想用cin不要用scanf一般输入要用到 cin>> cin.getline() cin.get() #include 或者 getline() #include 一般情况下 就用cin就好了 需要注意一下 c... 阅读全文

摘要： 去重复的排列。直接DFS。然而WA三次，后来看题解才发现、、、这是个奇葩的字典序、、所以还要重写cmp比较函数。 1 /************************* 2 POJ 1256 3 728K 4 360MS 5 2015-06-27 6 By ... 阅读全文