10 2017 档案

转投emacs
摘要：考试特供 10行配置 我灰常的短!! 就是酱紫 喜欢的话点个推荐吧 阅读全文
posted @ 2017-10-23 07:54 iot; 阅读(362) 评论(2) 推荐(2)
考试 - 2017.10.17
该文被密码保护。
posted @ 2017-10-20 17:24 iot; 阅读(8) 评论(0) 推荐(0)
考试 - 2017.10.16
该文被密码保护。
posted @ 2017-10-20 16:38 iot; 阅读(4) 评论(0) 推荐(0)
数论 - 学习历程杂碎(1)
摘要：我是菜鸡 我是一个能把map用RE的菜鸡 模拟只会猜题意 贪心刚好过样例 搜索不行剪枝难 递归时常爆个栈 数学不好先打表 string只能KMP DP只会套模板 组合数学看运气 图论上来死八法 计算几何瞎暴力 博弈打成DFS 数论只会GCD 只会gcd怎么行 天天被那些数论大火题爆踩Orz 菜鸡要崛 阅读全文
posted @ 2017-10-12 17:27 iot; 阅读(353) 评论(1) 推荐(0)
考试 - 2017.10.12~10.13
该文被密码保护。
posted @ 2017-10-12 15:08 iot; 阅读(7) 评论(0) 推荐(0)
平衡树 - Luogu 1486 郁闷的出纳员
摘要：这么久没写平衡树了，再来一发... P1486 郁闷的出纳员 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资 阅读全文
posted @ 2017-10-11 15:40 iot; 阅读(159) 评论(0) 推荐(0)
矩阵儿快速幂 - POJ 3233 矩阵力量系列
摘要：不要管上面的标题的bug 那是幂的意思，不是力量。。。 POJ 3233 Matrix Power Series 描述 Given a n × n matrix A and a positive integer k, find the sum $ S = A + A^2 + A^3 + … + A^ 阅读全文
posted @ 2017-10-10 21:27 iot; 阅读(183) 评论(2) 推荐(0)
分治 - 计算几何 - BZOJ2458,[BeiJing2011]最小三角形
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2458 [BeiJing2011]最小三角形 描述 Frisk现在遇到了一个有趣的问题。 平面上有N个点，Frisk想找出周长最小的三角形。 由于点非常多，分布也非常乱，所以Frisk想请你来解决这个问 阅读全文
posted @ 2017-10-10 08:38 iot; 阅读(191) 评论(0) 推荐(0)
考试 - 2017.10.7
摘要：啊拖了好久了~ 今天来填个坑 T1 地震 描述 一场地震毁了Farmer John的整个农场。他是个有恒心的人，决定重建农场。在重建了所有n（1 研究了地形后，FJ认为m(1 幸运的是，奶牛们已经成立了针对地震后修建农场道路的工程顾问公司。奶牛们也很有经济头脑，对没有漂亮利润的工作从不感兴趣。 奶牛 阅读全文
posted @ 2017-10-09 11:55 iot; 阅读(220) 评论(0) 推荐(0)
考试 - 2017.10.5
摘要：反正都是原题，不设密码没什么大不了的 T1 黑白棋游戏 描述 一个 4 × 4 的 0/1 矩阵 每次可以交换相邻两个元素 求从初始状态到目标状态的最小交换次数 输入 前四行,每行一个长为 4 的 0/1 字符串,描述初始状态 后四行,每行一个长为 4 的 0/1 字符串,描述目标状态 输出 一行一 阅读全文
posted @ 2017-10-06 11:06 iot; 阅读(313) 评论(11) 推荐(0)
考试 - 2017.10.4
该文被密码保护。
posted @ 2017-10-05 09:12 iot; 阅读(11) 评论(3) 推荐(0)
匈牙利算法 - 二分图水题盛宴
摘要：每天刷洛谷，快活似神仙 水题1 P2756 飞行员配对方案问题 https://www.luogu.org/problem/show?pid=2756 . 背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配 阅读全文
posted @ 2017-10-03 21:38 iot; 阅读(739) 评论(0) 推荐(0)
SPFA - Luogu 3385 【模板】负环
摘要：【模板】负环 描述 找负环 输入 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a b有一条权值为w的边（若w 共T行。对于每组数据，存在负环则输出一行"YE 5 "(不含引号)，否则输出一行"N 0 "(不 阅读全文
posted @ 2017-10-03 16:26 iot; 阅读(287) 评论(0) 推荐(0)
倍增 - 强制在线的LCA
摘要：LCA 描述 给一棵有根树,以及一些询问,每次询问树上的 2 个节点 A、B,求它们的最近公共祖先. ！强制在线！ 输入 第一行一个整数 N. 接下来 N 个数,第 i 个数 F i 表示 i 的父亲是 F i. 若 F i = 0,则 i 为树根. 接下来一个整数 M. 接下来 M 行,每行 2 阅读全文
posted @ 2017-10-02 22:04 iot; 阅读(663) 评论(2) 推荐(0)
贪心 - [POI2006]ORK-Ploughing
摘要：[POI2006]ORK Ploughing 描述 Byteasar 想耕种他那块矩形的田,他每次能耕种矩形的一边(上下左右都行),在他每次耕完后,剩下的田也一定是矩形,每块小区域边长为 1,耕地的长宽分别为 m 和 n,不幸的是 Byteasar 只有一匹老弱的马,从马开始耕地开始,只有当它耕完了 阅读全文
posted @ 2017-10-02 11:22 iot; 阅读(230) 评论(0) 推荐(0)
树状数组 - BZOJ 1103 [POI2007]大都市
摘要：bzoj 1103 [POI2007]大都市 描述 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员 Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为 1..n 的 n 个小村庄,某些村庄之间有一些双向的土路。 从每个村庄都恰好 阅读全文
posted @ 2017-10-02 11:15 iot; 阅读(169) 评论(1) 推荐(0)
并查集 - BZOJ 1104 [POI2007]洪水
摘要：BZOJ 1104 [POI2007]洪水 描述 AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD 市全被水淹没了。Blue Mary,AKD 市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而 阅读全文
posted @ 2017-10-02 11:01 iot; 阅读(130) 评论(0) 推荐(0)
模拟 - BZOJ 1510 [POI2006] Kra-The Disks
摘要：BZOJ 1510 [POI2006] Kra The Disks 描述 Johnny 在生日时收到了一件特殊的礼物,这件礼物由一个奇形怪状的管子和一些盘子组成. 这个管子是由许多不同直径的圆筒(直径也可以相同) 同轴连接而成. 这个管子的底部是封闭的,顶部是打开的. 每个圆筒的高度都是相等的, 玩 阅读全文
posted @ 2017-10-02 10:49 iot; 阅读(140) 评论(0) 推荐(0)

知识共享许可协议
年轻人,你需要更多的知识