随笔分类 -  个人总结

摘要：仍然记得当年13年的时候整理过一份模板，然后被人传到了网上，后来发现很多人都在用那个模板。 其实那个模板有很多的错误，而且那份模板我在14年就不用了，然后整理了一份新的模板。用Latex好好排版过了。 然而新模板一直没有发布过电子版，只有少数人有纸质版。一直没有发布电子版是因为自己一直想抽时间，整理 阅读全文

摘要：今年因为参加了一场日本的区域赛，国内的区域赛只有一次机会。选择了来最后一个赛区长春，一方面准备时间比较充裕，另一方面也想弥补上年在长春留下的遗憾。长春是我的最后一场区域赛了，本来想着拿个金牌退役的，万万没想到戏剧性地拿个银牌第一。还是按照以往的习惯，每场比赛结束写个总结吧，以此记录我逝去的青春。 首先记录下流水账： 2013年12月6日： 一大早起来赶飞机前往长春，还算顺利地逃离了上海的雾霾天气。出发之时，突然想起了上年的长春，那场输得太惨了，上年长春赛区结束以后，就想着自己一定还会再回来的，信心慢慢地感觉一定要打好这次长春站。只是没想到这次还是败北了，拿个银牌第一而回，满怀遗憾地退... 阅读全文

摘要：彻底地退役了，长春一战，好遗憾，银牌第一。最后一场区域赛这个结果收尾，不能更逗，呵呵。。。只能说自己太弱了，大好形势，又一次溃败！！！ 退役了，再见各位巨巨们~~~~ 阅读全文

摘要：南京邀请赛算是我第一次参加的邀请赛吧（以前只参加了区域赛）。这次比赛根据教练的安排是和两个大二的小朋友组队，感觉还是蛮好的，可以带着学弟学妹出去训练，但是压力也确实蛮大的，所以比赛前一个月花了很多的时间去准备，找比赛的感觉。这次根据铎铎妹的建议，取了队名AC_lions，感觉还是很不错的，也是给铎铎做广告吧~~ 因为这次去的南京比较近，而且我们学校去三个队，所以行程还是比较紧的，11号早上7:00坐高铁去南京，12号晚上8点回来。11号早早就起来去火车站了，然后坐高铁去了南京，之后坐地铁到了南京理工大学，找到了志愿者，然后去住的宾馆，竟然还没有房间，叫我们12点以后回来。然后就先去南京理工.. 阅读全文

摘要：如题。很多事情迟早会结束的，要迎接新的挑战！ 阅读全文

摘要：这几天感觉比较累，很烦躁。 事情确实会很多，压得很紧。明天开始好好地计划自己的生活吧！让自己更加充实一点。 以后要坚持做TC和CF了，尽量不错过比赛呢。 我需要定好计划，不断努力。 阅读全文

该文被密码保护。

摘要：2012年ACM长春赛区区域赛结束了，这是今年的第一场区域赛。也意味着我今年在国内的比赛结束了（下一个赛区是去泰国的赛区）先记一下流水账：10月12日： 11：30的飞机去长春，8：00就开始出发去机场了。坐了两个多小时的飞机，感觉很爽。到了长春打车1个小时到了东师会馆注册、领衣服、抽签~~~~~然后入住了五星级宾馆——海航名门饭店。五星级的也就这样吧，没有感觉很好。但是服务和早餐真的很棒啊，有么有！10月13日：6点多就醒来了，然后就一直睡不着了。。。等待所有人都起来后，8点多去吃早餐，真的是暴豪华的早餐啊~~然后就去周边逛了下。去看了满洲国务院，去了文化广场。然后回到东北师范大学去吃午餐了 阅读全文

摘要：【2-SAT问题】现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等，要确定A[0..N-1]的值，使得其满足所有限制关系。这个称为SAT问题，特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SAT问题。由于在2-SAT问题中，最多只对两个元素进行限制，所以可能的限制关系共有11种：A[x]NOT A[x]A[x] AND A[y]A[x] AND NOT A[y]A[x] OR A[y]A[x] OR NOT A[y]NOT (A[x] AND A[y])NOT (A[x] OR A[y])A[x] X 阅读全文

摘要：概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。首先先推荐几篇参考的论文：《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》 《有关概率和期望问题的研究 》1、POJ 3744 Scout YYF I此题是一个用矩阵优化的求概率的题目。主要思想是分段，根据转移方程用矩阵求解。题解见 herePOJ 3744/*POJ 3744C++ 0ms 184K*/#include<stdio.h>#include<string.h>#include<algorithm>#inc 阅读全文

摘要：这几天学习了一下插头DP，刷了11道题。对插头DP有了点理解。插头DP就先告一段落吧！ 后面还有插头DP的广义路径和其它复杂应用，以后有机会再补上吧！ kuangbin首先入门推荐的还是cdq的论文：《基于连通性状态压缩的动态规划问题》http://wenku.baidu.com/view/4fe4ac659b6648d7c1c74633.html上面的论文关于插头和轮廓线等概念讲得很清楚。而且关于插头DP的精髓也讲得很透了。插头DP其实就是每格进行状态转移。看懂原理和写代码还是有段距离的，可以结合代码去加深理解原理。同时形成适合自己风格的代码模板。HDU 1693 Eat the Trees 阅读全文

摘要：#include<stdio.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;const int MAXN=1000;struct point{ int x,y;};point list[MAXN];int stack[MAXN],top;int cross(point p0,point p1,point p2) //计算叉积 p0p1 X p0p2 { return (p1.x-p0.x)*(p2.y-p0.y)-(p1.y-p0.y)*(p2 阅读全文

摘要：最大流的SAP模板，用了很多次了。今天总结贴下(虽然代码不够精简，但是自己写的也总算看起来明白些，不容易错）据说没有可以卡SAP的最大流。。。const int MAXN=20010;//点数的最大值const int MAXM=880010;//边数的最大值const int INF=0x3f3f3f3f;struct Node{ int from,to,next; int cap;}edge[MAXM];int tol;int head[MAXN];int dep[MAXN];int gap[MAXN];//gap[x]=y :说明残留网络中dep[i]==x的个数为yint ... 阅读全文

摘要：2012年7月即将结束，似乎忙碌了一个月。但是并不是忙于ACM，而是电子设计竞赛。先是校赛，后又是市级的比赛。明天就去参加市级的电子设计竞赛了，心里没低，但自己也希望尽快把这件事情结束掉，全心准备ACM吧！我也真正发觉喜欢ACM，喜欢去刷题。 7月是漫长的一个月，没有去参加ACM集训，感觉有点遗憾，只能靠自己在8月认真练习了。 弄了一个月的电子设计竞赛，真心感觉好累。而且几乎都需要全部自己一个人去完成，也不能怪队友不给力吧，大概只是他们达不到我的期望，自己只能去承担的多一点。虽然校内的电赛，完全靠自己一个人的力量拿了一等奖，但是明天去参加市级比赛，终究担心自己一个人无力回天了~~~~~~~。. 阅读全文