lizbaka

摘要： 犯蠢合集，今日最乐 变量重名 应当尽可能地使变量名包括函数名 有意义 ，分清各变量的意义 必要时可以使用namespace进行区分以尽可能避免撞车 树链剖分，查询操作跳跃节点判定 以下是错误代码 //...... while(top[x]!=top[y]) { if(dep[x] 阅读全文

摘要： 这篇博客主要收录一些比较有意思/实用的url 阅读全文

摘要： 「Luogu2221」[HAOI2012]高速公路 "problem" 题目描述 $Y901$高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 $Y901$高速公路是一条由$N 1$段路以及$N$个收费站组成的东西向的链，我 阅读全文

摘要： 「Luogu4158」[SCOI2009]粉刷匠 "problem" 题目描述 $windy$有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如 阅读全文

摘要： 「Luogu4317」花神的数论题 思维僵化不会写题了QAQ "problem" 题目背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 $ 阅读全文

摘要： 是Winter Camp游记呢 阅读全文

摘要： 最大权闭合子图模型 写了几道这类题，觉得很有意思，有必要总结一下 什么是闭合子图？ 对于一个有向无环图，它的一个闭合子图满足对于其中的任意一个点，从它出发能够到达的所有点都和它在同一个闭合子图中 比如下面这个图 它的所有闭合子图集合为： $\emptyset,\{3\},\{5\},\{4,5\}, 阅读全文

摘要： 「Luogu2762」太空飞行计划问题 "problem" 网络流24题 妙啊 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2 阅读全文

摘要： 「Luogu2824」[HEOI2016/TJOI2016]排序 "problem" 妙 真的妙 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m 阅读全文

摘要： 「Luogu3231」 [HNOI2013]消毒 "problem" 题目描述 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a\ b\ c，a、b、c 均为正整数。为了实验的方便，它被划分为a\ b\ c个单位立方体区域，每个单位立方体尺寸 阅读全文