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