题目链接https://www.luogu.org/problemnew/show/P1879 分析一类状压DP套路,将每一行视为一个阶段,通过状态可行性来由一行更新到另一行 那么我们先预处理出所有状态本身是否合法(即有没有相邻的两块草地)。如果第$i$行状态为$x$,第$i+1$行为$y$,那么显然x&y为0时,这两行才是合法的。同时若题目给出的第$i$行田地的状态为$s$,那么$x|s
题目链接https://cn.vjudge.net/problem/HDU-5418 题意:有n个城市，在n个城市之间有m条带权双向边，若从1号城市去经过其它全部的2到n号城市并且最后回到1号城市的最短路径。 分析这道题与最长哈密顿回路不同的地方在于它没有每个点只能经过一次的限制,这样的话状态转移似乎比较麻烦而且很难保证没有后效性. 既然这样我们有没有方法将它转化成一个更好处理的模型呢.我们先用F
题目链接https://cn.vjudge.net/problem/HDU-5124 胡扯感觉说新方法好像有点不太好,但是翻了十几篇博客都是清一色离散化之类的… 为什么会做这道题呢?因为前几天做了套NOIp模拟赛,T1是坐标轴上的最大团,愉快地转化成最多不相交区间问题贪心处理 但是我把大于等于号看反了，以为区间相交才连边，于是转化成了”让你找出被覆盖次数最多的点(线段)被覆盖的次数”，也就是这题
The article has been encrypted, please enter your password to view.
A Test Of Code Security
前言如果您曾经来过我的博客,就会发现我抛弃了Next主题换了个更简洁的主题,这个主题叫BlueLake,基于Hexo-Maupassant主题定制,您如果感兴趣可以到这里了解详情:https://github.com/chaooo/hexo-theme-BlueLake 但是为了让这个主题适应一个OIer的作风,我0前端经验只能靠F12(也就是审查元素)和网上博客与问答以及丰富的瞎搞经验魔改了一些
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick
题目链接 https://www.luogu.org/problemnew/show/P1967 分析 NOIp的一道裸题,直接在最大生成树上剖分取最小值一下就完事了，非常好写,常数也比较小，然而题解里有许多我没见过的船新操作,先挖个坑等有时间再看 注意 树链剖分又在第一遍挂了,忘了写top[now]=t; 注意题目说明并没有保证是联通的!!!然后成功被Hack了.这真的要警惕,指不定哪天毒瘤出题
题目链接 https://www.luogu.org/problemnew/show/P2486 分析 看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然… 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1)加起来,如果两个元素颜色相同就减1;那么两个分别含有两个元素的相邻区间合并,还是把这两个区间所含颜色段个