new hello world 线段树的理解 RMQ(Range Min/Max Query) lazy标记用于区间更新 权值线段树 乱搞的树套树 题目和关键代码解读 POJ xxxx POJ xxxx ...
分类：
其他好文 时间：
2018-08-05 16:50:20
阅读次数：
128
思路： 网上的题解有AC自动机的，有trie树的，还有（乱搞？）的 首先把输入的那n个串按照字典序排序， 把n个串翻转以后再按照字典序排序 这样我们发现， 查的前缀在字典序排序后是一段区间， 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题，就是一个简单的二维数点问题， ...
分类：
其他好文 时间：
2018-08-05 11:49:44
阅读次数：
165
题目描述 n个整数组成的一个环，现在要从中取出m个数，取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大，问这个最大和是多少？ 如果无解，请输出“Error!” 输入输出格式 输入格式： 第一行包含两个正整数n、m。 第二行为n个整数Ai。 输出格式： 仅一个整数 ...
分类：
其他好文 时间：
2018-08-03 17:29:38
阅读次数：
172
输入输出格式 输入格式： 仅一行包含一个正整数 NN 。 输出格式： 一个整数，表示最右边的非零位的值。 输入输出样例 输入样例#1： 12 输出样例#1： 6 输入样例#1： 12 输出样例#1： 6 说明 USACO Training Section 3.2 毒瘤markdown复制不下来啊qw ...
分类：
其他好文 时间：
2018-07-31 23:33:16
阅读次数：
228
python小白，稍微看了点语法而已， 连字典的切片都永不顺的那种。本身是写java的，其实java也写得菜， 每天下了班不是太想写java。所以下班总是乱搞，什么都涉猎一点，也没什么太实际的收获。现在打算慢慢写个python爬虫玩 1. python环境搭建。我在windows上也是搭了pytho ...
分类：
编程语言 时间：
2018-07-30 21:24:39
阅读次数：
1572
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，应只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 。若有多个相同的数，因输出最小的排名) 查询排名为 x 的数 求 x 的前驱(前驱定 ...
分类：
其他好文 时间：
2018-07-29 12:57:22
阅读次数：
153
最近乱搞，把/etc/fstab弄坏了，导致无法进入图形界面，而且所有文件都是只读的（简直郁闷到底啊），查了好多资料什么的终于弄好了，也走了不少弯路 恩，我不喜欢扯太多东西，这个是补救的帖子，还是希望有困难的朋友可以一目了然的看懂 教程开始 本教程不需要任何其他工具，能进入linux命令行启动界面即 ...
分类：
其他好文 时间：
2018-07-17 23:59:22
阅读次数：
302
感觉和栈那一讲一样简单啊。。 poj2259 这个乱搞硬模拟吧。。。没更新last WA了N次。。。（叫你懒得写拍） #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> ...
分类：
其他好文 时间：
2018-07-01 20:59:20
阅读次数：
166
题目链接： 【鸽巢原理+乱搞】 其实用不着开$map$ 一步最巧妙的转化是$……$前缀和。 反正本宝宝突发奇想就出来了。 首先，我们分类讨论。 1.当$?i \in N_{+} $ 且 $i \in [1,n]$ 使 $a_{i} | n$ 则直接选这个数就好 2.没有以上那种特殊情况的话，我们记录 ...
分类：
其他好文 时间：
2018-07-01 17:50:17
阅读次数：
180
