题目链接：hdu 6162 Ch’s gift 题意： 给你一棵树，树上每个点有一个权值，现在有m个询问，每次询问给你一个s,t,L,R，问你从s到t的路径上，权值在[L,R]内的总和为多少。 题解： 我感觉我写复杂了，用树链剖分来维护路径，然后用主席树来建立权值线段树乱搞。 1 #include< ...
分类：
其他好文 时间：
2017-08-22 19:10:41
阅读次数：
317
biubiu~~~ 这道题就是预处理，我们就是枚举每一个数，找到左边比他大的数的个数以及其对应的区间，右边也如此，我们把左边的和右边的相乘就得到了我们的答案，我们发现这是O(n^3)的，但是实际证明他能A，分析证明他的时间复杂度是较小的，这个故事告诉我们，对于一些估计的时间复杂度，如果我们估计得太草 ...
分类：
其他好文 时间：
2017-08-13 20:10:59
阅读次数：
137
题目链接：http://codeforces.com/problemset/problem/825/D 题意：给两个字符串s t，s中有一些问号。现在问号可以替换为任意字符，s字符串可以任意换位置，希望让t在s中出现次数最多。 统计s中各个字符出现次数，一直扫t，用s中与t相同字符抵消，不能抵消就用 ...
分类：
其他好文 时间：
2017-08-12 13:57:23
阅读次数：
166
考试 玄学的一次考试= = T1乱搞 只会乱搞出前二十分 然后真的拿了二十分 T2模拟 自己造数据 没有一个是在十分钟内跳出来的 然后竟然A了 T3暴力 觉得如果老爷机心情不好就会被卡到20 然后竟然时限太大拿了40 全是玄学= = 看成绩先按了一下$End$，然后莫名翻回了顶部 内部题，就不写题解 ...
分类：
其他好文 时间：
2017-08-11 22:05:30
阅读次数：
127
正解是线段树维护真值表，但是我觉得对于这道题来说乱搞就够了....... 我们发现如果我们把每一个数都一开始取反就会发现对于最后结果来说 x=x^1,x nand x=x|x ,x nand x nand x=x|x^1|x,x nand x nand x nand x=x|x^1|x^1|x... ...
分类：
其他好文 时间：
2017-08-09 21:16:54
阅读次数：
124
我用平衡树处理的这道题，然而这种方法还是要看评测姬..... 正解是乱搞....就是枚举每一位数作为中位数，比他小的看做-1比他大的看做1，那么我们从一开始就有了一个绵延的山，我们记录这个数之前出现过的距水平线高度差，如果我们在右边找到了这个同样的距离就意味着我们中间的操作为0那么在这两个相同水平面 ...
分类：
其他好文 时间：
2017-08-09 21:13:13
阅读次数：
138
我们发现按照这道题的题意我们把一个个人的前后（欠钱，被欠钱）都缩一下，那么他对其他人没有影响，那么我们就可以依次缩完每个人，而且每个人最后的状态都是要买欠要么被欠，那么我们可以知道他的钱数而且一下子就知道了........... 论数据范围把10^6看成106的悲伤........ ...
分类：
其他好文 时间：
2017-08-09 21:07:55
阅读次数：
169
Problem 灯 题目大意 n盏灯排成一列，标号一到n，一开始标号为1的灯亮着。 现在依次对于2~n的每一个质数pi，指定一盏亮着的灯ai，点亮所有标号为$A[i]\pm kP_i$的灯。 有spj，任意一种方案即可。 输入一个整数n，输出点灯方案。 Solution 首先写个暴力，考虑一下小范围 ...
分类：
其他好文 时间：
2017-08-07 22:07:52
阅读次数：
184
[UVA699]The Falling Leaves 算法入门经典第6章例题6-10(P159) 题目大意：有一颗二叉树，求水平位置的和。 试题分析：乱搞就可以过，将树根节点的pos记为0，向左-1，向右+1，统计答案即可。 ...
分类：
其他好文 时间：
2017-08-06 23:11:52
阅读次数：
207
%dalao 今天某学长来讲一个极其高深的数据结构——线段树（woc哪里高深了），然而并没有时间整理笔记= =，所以明天在扔笔记咯= = 考试 今天考试，一看数据范围，woc暴力分给的真足，然后高高兴兴地打了三个暴力，自己估的还可以，然后就开始乱搞写一些高深的东西，比如说简单的计时器，好难的Spal ...
分类：
其他好文 时间：
2017-08-04 21:33:36
阅读次数：
91
