莫队算法是用来骗分的……这个算法的使用前提是在不强制在线的情况下,对于[l,r],[l',r']的区间询问,我们需要要O(|l-l'|+|r-r'|)次基本操作从[l,r]转移得到[l',r']的答案可以发现这就是个高能暴力,只不过因为转移方向的优越带来比裸暴力更优的时空复杂度如果说cdq分治是花费...
分类:
编程语言 时间:
2015-05-03 13:18:33
阅读次数:
236
dfs序 我哭啊……这题在考试的时候(我不是山东的,CH大法吼)没想出来……只写了50分的暴力QAQ 而且苦逼的写的比正解还长……我骗点分容易吗QAQ 骗分做法: 1.$n,m\leq 1000$: 直接找一个关键点做根进行深搜,算出其他关键点都与root连通的最小边权和,再×2 2.一条...
分类:
其他好文 时间:
2015-04-20 20:43:17
阅读次数:
442
最近在项目中接手了一个比较有挑战性的模块——用斑马打印机将需要打印的内容打印出来。苦苦折腾了两天,总算有所收获,就发到网上来骗骗分数-_-|| 项目中使用的打印机型号为GX430t的打印机,接手的时候,自己对于打印机这块儿是眼前一抹黑,啥都不知道。没办法一步步来。 首先尝试使用WPF中的PrintD...
在一个魔法森林中,有n个节点(n<=50000),m条边(m<=100000),每个节点有两个值ai,bi,1<=ai,bi=ai,B>=bi,求min(A+B)。
本题目的标准解法是LCT(link-cut-tree),这里讨论一种基于搜索算法的解决方法,其编程复杂性和理解难度略优于LC...
分类:
其他好文 时间:
2015-04-08 15:07:55
阅读次数:
155
T1题目大意:一棵支持当前和历史最大值查询的,有区间加、区间覆盖操作的线段树。思路:考试的时候,只会骗分了(小的数据就暴力,大的就忽略掉历史最大值的查询然后线段树,把操作都看做*a+b的形式,然后。。。)。后来看了正解,也是看了好久才懂。用六个变量:maxn,pmaxn,add,padd,c,pc来...
分类:
其他好文 时间:
2015-03-02 22:24:23
阅读次数:
217
写在前面的话
这个是一个十分简单的脚本,非常简单。为什么要写,因为我是来骗分数的。
应用场景
主机上有一堆APK文件,是按照类别分好的,现在用apktool 反编译它们,然后在按照类别和apk的名字来存储它们
实现
要使用这个脚本,你需要安装一下apktool.注释已经很详细了,希望可以有用。当然,这个用python实现的,你也可以写个shell脚本。
#!/usr/b...
分类:
其他好文 时间:
2015-01-01 21:17:13
阅读次数:
345
在利贝尔王国王都格兰赛尔正处于一场危机当中,获得消息的小约和小艾正打算赶赴那里,阻止这场阴谋。但是在出发前,他们发生了分歧,小艾希望走最短路,以尽快到达王都,而小约则希望多走不同的道路,以收集情报。后来,他们想到了折衷的办法,选一条路径,使得总路程除以道路数的商最小(即边权平均值最小)。输入:给出利...
分类:
其他好文 时间:
2014-11-03 01:14:35
阅读次数:
190
【模拟】10216 - 分数化小数Time Limit: 1000MSMemory Limit: 25600KB 30分骗分算法 # include# include# include# include# in...
分类:
其他好文 时间:
2014-10-25 22:44:57
阅读次数:
221
一次ARP欺骗一、 实验目的:学习使用科来数据包生成器构造一个数据包通过一次ARP实验,分析ARP报文格式二、 实验内容:通过科来数据包生成器在A主机上伪造一个arp数据包,并发送出去,将B主机的网关Mac地址的缓存修改为A的Mac地址。三、 实验用到的工具Wireshark、科来数据包生成器、若....
分类:
其他好文 时间:
2014-10-14 00:51:47
阅读次数:
431
T1:广搜+判断矩形注:在广搜的时候,记录下边界的坐标,然后枚举一遍过去,如果搜到"."就是牛群,否则就是房间T2:正解,最小生成树骗分,记录下他爸爸就可以了T3:数学题
分类:
其他好文 时间:
2014-09-07 10:59:04
阅读次数:
222