weixin_42975971的博客

从第一天下午调到第二天下午……蒟蒻这么菜是有原因的。 题目链接 Acwing 355. 异象石 BZOJ 3991: [SDOI2015]寻宝游戏 Luogu P3320 [SDOI2015]寻宝游戏 除输入不同，答案是否除以二不同外，三题几乎一样。蒟蒻做的是第一道，故按照第一题讲解。 按dfs遍历顺序维护出每个点的时间戳——即第一次到达该点的时刻，每到一个点时间戳就加1——存入dfn数组。答案a...

Luogu P1387 最大正方形 一道简单但有点意思的dp题。 思考历程： emm……二维前缀和？ 看了看数据范围，才100？！枚举左上角和右上角的端点……要n4，过得了吗？再一看，这不是正方形吗，只枚举左上角和边长就可以了啊，利用前缀和判断正方形内是否全为1即可。虽然知道这肯定不是正解，但……先过了再说。 #include<bits/stdc++.h> using namespac...

题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3…1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的节点。而中间节点接收到...

以前做过的题，但是……炒冷饭也炒了一个上午。 传送门 状压dp即用二进制数字表示状态，一般需要先了解位运算。 &amp;按位与运算符（百度），只有对应的两个二进位都为1时，结果位才为1 这里我们用org数组表示草地的贫瘠与否，如org[2]=2（10）=010，即第二行草地的第一块地不可种草，第二块可以，第三块不可。用fea数组表示可能的种植情况（只考虑单独的一排，即左右不相邻），如fea[1]...

题目描述: 今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于XX原因，大家不得不到岳麓山去提水。55555555~，好累啊。 信息组有一个容量为q升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但是，信息组并没有桶子（或者瓢）来舀水，作为组内的生活委员，你必须肩负重任，到新一佳去买桶子。 新一佳有p种桶子，每种桶子都有无穷多个_，且价钱...

调了三天，对着题解改代码…… 什么叫超级蒟蒻啊？（战术后仰） Luogu P2486 [SDOI2011]染色 题外话：不知为什么，虽然自己把树剖模板背的还是比较熟了，但每次做题时总要打错一些地方，总有那么些细节调不出来。最后还是要看题解，一个一个地比对才行。真担心考到树剖时自己能不能做出来…… 一开始我以为这道题是维护区间颜色种类树，愣是不知道怎么维护（太蒻了），后来才看清楚是维护区间颜色段树，...

Luogu P2014 选课 第一次写博客，紧张。 树形dp：在树的数据结构上做动态规划，通过有限次的遍历树，以求解问题。其实我动归学的一点都不好 基础题目见MZOJ1264longest、MZOJ1063士兵守卫。 将各课程与其先修课程用邻接表连接（双向、单向边都可以？）。所有无先修课程的科目都连上0，即0作为根节点。 now代表当前节点；fa代表其父亲；size代表截至当前子树，总共有多少节...