闲扯 一道线段树好题~~裸题~~ 顺便吐槽一下出题人的数据。。。 最开始没看到 $A$ 可能大于 $B$ ，结果 $WA$ 了。。 题面 "题面" Solution 看范围， $T\leq30$ ，发现可以用二进制表示是否包含每一种颜料，接下来的事就好办了。 对于操作 $1$ ，是一个区间覆盖，直接 ...
分类：
其他好文 时间：
2019-08-27 23:06:49
阅读次数：
107
Luogu P2935 最好的地方Best Spot 这道题就是一道近乎裸的Floyd，因为数据很小，所以用领接表存图就可以了。 cpp include define INF 0x3fffffff define N 510 using namespace std; int p,f,c,mmin=IN ...
分类：
其他好文 时间：
2019-08-26 23:09:57
阅读次数：
98
LINK：bzoj3064 此题甚好码了20min停下来思考的时候才发现不对的地方有点坑... 还真不好写来着 可这的确是线段树的裸题...我觉得我写应该没有什么大问题 不过思路非常的紊乱 如果是自己写的话 所以为了自己能写出来 整理思路就是这篇博客了。 Q X Y:询问从X到Y这段时间内CPU最高 ...
分类：
其他好文 时间：
2019-08-25 20:24:45
阅读次数：
107
最近换了工作城市来到了上海找工作，可能是我的背景和年限都不是很优秀这前前后后花了一个半月的时间，想想也是挺费劲的哈，还好我身上没有什么负担和贷款也没什么压力，但这段裸辞的经历过程也不是很自在和舒服。想想自己干PHP加上实习差不多有两年了。但是从这段时间找工作的经历过程来看很多公司是不愿意把你实习的经 ...
分类：
Web程序 时间：
2019-08-25 19:58:41
阅读次数：
99
1. 操作系统（Operation System，OS） 操作系统作为接口的示意图 如果想在裸机上运行自己所编写的程序，就必须用机器语言书写程序如果计算机上安装了操作系统，就可以在操作系统上安装支持的高级语言环境，用高级语言开发程序 ...
分类：
系统相关 时间：
2019-08-25 19:47:36
阅读次数：
111
题意： 在同一数轴上,有一头奶牛坐标为k,农夫的坐标为n,要从n运动到k。 有三种方法： 1. 从当前位置x运动到x+1 2. 从当前位置x运动到x 1 3. 当前位置x运动到2 x 思路： 裸裸的BFS~~不想多解释~~ 直接上代码 ...
分类：
其他好文 时间：
2019-08-24 18:44:59
阅读次数：
79
P4551 最长异或路径 挺裸的01trie吧，dfs的时候算一下这个点到根路径异或和，加进trie，查一下和trie里面的异或和最大的。 就当用来存一下基础的01trie的板子吧 cpp include include include include using namespace std; de ...
分类：
其他好文 时间：
2019-08-23 00:03:10
阅读次数：
77
题意 https://www.lydsy.com/JudgeOnline/problem.php?id=2595 思路 是一道比较裸的斯坦纳树呢～ 题意等价于选出包含一些点的最小生成树，这就是斯坦纳树的功能。 举个例子，给定 $n$ 个点，其中 $k$ 个点被称作关键点，$m$ 条带权边，求原图的一 ...
分类：
其他好文 时间：
2019-08-21 10:00:53
阅读次数：
64
K短路计数 同学出的题目，有原题的，但找不到了。 Description 题目背景(来源):小 L 从《挑战程序设计竞赛》中翻到了一道图论(暴力)好题。 给定一个 n 个定顶点,边长为 1 的有向图邻接矩阵。求这个图中长度为 k 的不同的路径 总数。(不懂看样例) 1.路径中同一条边可经过多次。 2 ...
分类：
其他好文 时间：
2019-08-21 00:25:35
阅读次数：
75
