- 博客(6)
- 收藏
- 关注
原创 第二次被mo意义续
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-11-07 18:16:53 329
原创 坑堆
坑.. 1.学一学计算几何半平面交+旋转卡壳 2.做silver50道 , gold至50道 3.AGC刷至15场 4.BZOJ争取在今年年底前刷到500题
2017-11-03 21:38:10 280
原创 BFS妙题1632: [Usaco2007 Feb]Lilypad Pond
1632: [Usaco2007 Feb]Lilypad PondTime Limit: 5 Sec Memory Limit: 64 MB Submit: 737 Solved: 245 [Submit][Status][Discuss] DescriptionFarmer John 建造了一个美丽的池塘,用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤
2017-11-02 11:42:01 385
原创 1576: [Usaco2009 Jan]安全路经Travel
第一次看到用最短路树来解题,一下针对这种某些边不能选,次优值之类的最短路除了A*之外的套路. 往往可以求全局,在线可以用LCT来维护#include <bits/stdc++.h>using namespace std;const int N = 2e5 + 5;const int M = N * 2;int fir[N] , ne[M] , to[M] , cnt, dis[N] , hu[
2017-11-01 22:08:59 293
原创 XJOI泡泡糖
给你一幅行数不超过5的总点数不超过1e5+5e4的网格图,每个点的点权在l到r之间(r<=10000),每条有边权,每条边的贡献为这条边的边权乘上这条边两端的点权的绝对值之差,最小化所有边的边权之和题解写的很好,就不在赘述. 这题可以用状压,贪心,最小割,维护分段函数,线段树,线性规划分别得到不同的部分分. 最后对于决策确定,有维护修改和整体划分两种,值得借鉴考虑.最小割方案间的性质调代码要先想
2017-11-01 07:51:34 402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人