随笔分类 -  总结

摘要：APIO2012只拿回来了一个铜牌，貌似是二中的第三块APIO铜牌。这次是在清华考，终于见到了传说中的清华：从教室到食堂都要走10分钟；完全是一个大公园，绿树成荫；除了看上去很高科技的建筑就是民国几几年的建筑；饭也不错，便宜而起比二中的好多了……考前还去看了一场智能体比赛，何朴藩、杨弋、吴翼各路神牛悉数到场，比赛中间抽奖（是一个类似touch的东西），本人425号，抽出来426号，当我听到“6”时……晚上住在一个四星级的酒店里，我们四个人居然被分到3个双人间，这什么情况！我和一个石家庄二中的在一起（高一王子辰不知有没有人认识啊），晚上我们各种扯淡，各种dota，还去膜拜了一下神牛（Orz）。闲 阅读全文

摘要：用斜率优化的动态规划需要满足：1、转移方程应该是这样的形式：f[i]=Max/Min{f[j]+G(j)}其中G是一个j有关系的函数（有可能包含其他未知数）。2、设Vx=f[x]+G(x),Vy=f[y]+G(y).如果在可以推出：求最大值时根据x<y&&Vx>Vy：W(x,y)<U(i)其中W(x,y)是和x、y有关的函数U(i)是只和i有关的函数且单调递增求最小值时根据x<y&&Vx<Vy：W(x,y)>U(i)其中W(x,y)是和x、y有关的函数U(i)是只和i有关的函数且单调递增快速的转移出这样的方程需要用单调队列来维 阅读全文

摘要：最长公共前缀：LCP(i,j)=lcp(sa[i],sa[j])=height数组中的i+1,j的最小值RMQ解决。可重叠最长公共子串：height整个数组中的最大值不可重叠最长公共子串（pku1743）：先根据二分的答案k对height数组分组，若有一组中sa[]的最大和最小值的差大于等于k就说明k成立。可重叠的k 次最长重复子串（pku3261）：二分答案判断是否有任意一组中有超过k各后缀。//=====================================================================================不相同的子串的个数（spoj 阅读全文

摘要：[数学]：主要是计算几何方面有些代码的学习和规范（1）、叉积判断相交：[USACO3.4.1 Closed Fences]（2）、叉积、点积、背包的代码规范以及多边形重心的求法：[HDU3685 Rotational Painting]（3）、判断视野：[USACO3.4.1 Closed Fences]、[NOI2011 智能车比赛]还有高斯消元：[USACO3.2.4 Feed Ratios][动态规划]：（1）、状态压缩：[NOI2001 炮兵阵地]（2）、矩阵+快速幂优化：[HNOI2011 DAY1 数学作业][数据结构]：（1）、Splay：[NOI模拟题7T2 Sort]（2）、 阅读全文

摘要：Day0初到江苏（其实算上以前也不算初到了），感觉不错。常州一看就是一个典型的江南城市，没有北方的萧瑟肃杀，没有北方的寒风凛冽，绿色仍是随处可见，温度也恰到好处，总给人一种温和的、慢吞吞的闲适感觉，很喜欢！这里的人说话也是和北方不同（吴侬软语嘛），尤其是一吃惊就“啊呀呀，天哪！天哪！……”而且更重要的……MM很多呀！省常中（江苏省立常州高级中学）也是很漂亮，大气典雅的建筑，和谐的布局，优美的环境（尤其是就在一墙之隔的地方就是公园还有一座漂亮的古塔），虽然不见得有多大但确实给人的感觉相当好，报告厅、图书室、教室、办公室、文体中心、大操场……相当不错！但这和去衡中、邯郸四中还是不同，虽然都觉得学校 阅读全文

摘要：一、图论（1）、网络流SAP#include<iostream>#define INF 100000using namespace std;struct node{ int y,d; node *next,*op;};static int n,m,tot=0,ans=0,s,t,sum=0;static node *link[1000],e[9000];static int h[1000],num[1000];void add(int x,int y,int d){ tot++; e[tot].y=y; e[tot].d=d; e[tot... 阅读全文