摘要: OI之旅 AC,我所欲也,AK亦我所欲也,二者不可得兼,舍其而去爆0者也。TLE,亦我所欲也,MLE,亦我所欲也,二者不可得兼,舍其而CE者也 Coding life by 童话镇 听说津津为课程烦恼 金明一家住进了新房 听说丁丁玩数字游戏 火柴棒能搭出新天地 听说校门外正在砍树 大家一起做靶形数独 阅读全文
posted @ 2018-07-20 12:45 Eternal风度 阅读(1332) 评论(0) 推荐(0) 编辑
摘要: [JSOI2007]建筑抢修(贪心+后悔) "洛谷题目传送门" 吐槽 这是一道经典的 贪心后悔 的题目 做过贪心加后悔的题目的~~应该一眼可以看出来~~ 解题思路 首先按倒塌时间T2排序,再从1枚举到n,能修就修,发现不能修就从前面找一个修的最慢的来后悔,当然,前提是这个最慢的要比现在要修的慢,不难 阅读全文
posted @ 2018-07-19 14:53 Eternal风度 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 小Q的棋盘 (贪心) 题目 "洛谷传送门" 做法 1. 显然这是一棵树(这个就不多bb了,树的性质) 2. 很容易发现一个性质,如果一条链走完,我们必须回头再走一次那条链(或一部分)才可以走到更多的点 3. 所以为了减少这个损失,我们以最长链(从起点开始的最长链)的终点(最低端)为终点(步数走完不须 阅读全文
posted @ 2018-07-18 22:32 Eternal风度 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Dijkstra+堆优化 "洛谷题目传送门" "另一个神奇的东西" include include include include include include include include include include include define rg register define il 阅读全文
posted @ 2018-07-18 21:19 Eternal风度 阅读(218) 评论(0) 推荐(0) 编辑
摘要: "学习一下归并排序(来自网络)" 阅读全文
posted @ 2018-07-17 07:58 Eternal风度 阅读(83) 评论(0) 推荐(0) 编辑
摘要: "一篇很好的博客" 阅读全文
posted @ 2018-07-16 20:19 Eternal风度 阅读(123) 评论(0) 推荐(0) 编辑
摘要: trie树学习 "学习trie树" 阅读全文
posted @ 2018-07-16 12:01 Eternal风度 阅读(122) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-06-10 11:14 Eternal风度 阅读(20) 评论(0) 推荐(0) 编辑
摘要: "X] [luogu4114Qtree1" "X] [luogu2146软件包管理器" "X] [luogu3258松鼠的新家" "X] [luogu2590树的统计" "X] [luogu2486染色" (毒瘤) 阅读全文
posted @ 2018-06-10 11:09 Eternal风度 阅读(210) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2018-06-08 17:24 Eternal风度 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 康托展开 标签: 数学方法——数论 阅读体验:https://zybuluo.com/Junlier/note/1174122 一、定义 来自网络的定义: 康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。 设有n个数$(1,2,3,4,...,n)$,可以有组成不同($n! 阅读全文
posted @ 2018-06-06 21:52 Eternal风度 阅读(2247) 评论(0) 推荐(2) 编辑
摘要: luogu P1966 火柴排队 题目 阅读全文
posted @ 2018-05-29 20:44 Eternal风度 阅读(108) 评论(0) 推荐(0) 编辑
摘要: luogu P1965 转圈游戏 题目 阅读全文
posted @ 2018-05-29 20:42 Eternal风度 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 差分约束其实主要靠思想 一、概念(就当这是放屁) 给你提供几个要满足的条件,然后询问满足条件的情况,差分约束就是通过构造图之类的东西来优化暴力,成为AC代码…… 二、大概理解 1.给定很多个条件:形如 ai - aj <= k 。 我们试图转换一下: ai <= aj + k 。(差不多是废话) 但 阅读全文
posted @ 2018-05-29 20:39 Eternal风度 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 阅读体验: https://zybuluo.com/Junlier/note/1303550 为什么这一篇的Markdown炸了? # 天天爱跑步题解(Noip2016)(桶+树上差分 ^ 树剖+主席树)标签:比较综合的题? 综合整理自:[洛谷P1600 天天爱跑步 题解](https://www. 阅读全文
posted @ 2018-05-29 20:16 Eternal风度 阅读(435) 评论(0) 推荐(0) 编辑
摘要: luogu P3919 [模板]可持久化数组(可持久化线段树/平衡树) 题目 阅读全文
posted @ 2018-05-29 19:40 Eternal风度 阅读(177) 评论(0) 推荐(0) 编辑
摘要: luogu P3384 [模板]树链剖分 题目 阅读全文
posted @ 2018-05-29 19:35 Eternal风度 阅读(136) 评论(0) 推荐(0) 编辑
摘要: luogu P2590 [ZJOI2008]树的统计 题目 阅读全文
posted @ 2018-05-29 19:33 Eternal风度 阅读(111) 评论(0) 推荐(0) 编辑
摘要: luogu P1505 [国家集训队]旅游 题目 阅读全文
posted @ 2018-05-29 19:31 Eternal风度 阅读(141) 评论(0) 推荐(0) 编辑
摘要: luoguP1084 疫情控制 题目 阅读全文
posted @ 2018-05-22 22:34 Eternal风度 阅读(234) 评论(0) 推荐(0) 编辑
/*自定义地址栏logo*/