题目链接 大意:不解释 思路:由于n极小,k也小,考虑状压后迭代乱搞.设状态dis[i][j]表示终点为i状态为j的最小路径长,将每个点的初始态扔进队列里迭代更新即可. 代码: 光坂小镇是一个由 nn 个点（编号为 11 ~ nn），mm 条有向边构成的图，每个节点上都有一个光玉，光玉共有 kk 种 ...
分类：
其他好文 时间：
2019-10-20 19:54:20
阅读次数：
81
有的题目十分毒瘤，会让我们求一个字符串中有多少 位 满足某些性质，这个时候显然SAM等无能为力，可能需要使用FFT来进行统计（当然也有可能是乱搞）。 基本思想 以字符串匹配为例进行一些解释。 现在我们有两个字符串 $S,T$ ，长度分别为 $n,m$ ，求 $T$ 在 $S$ 中匹配上的各个位置的起 ...
分类：
其他好文 时间：
2019-10-15 19:03:39
阅读次数：
99
题目链接 题解： 看到输出的第一行，显然就是最短路，n<=500随便乱搞都可以。而我们看他要使删边过后的代价最小。那么考虑怎样删边，就是删去1-n的最短路上的边。一开始我不知道删边怎么处理，看了题解才知道，这是用的是最基础的网络流。我们先枚举所有点，然后可以把在每一个在最短路上的点建一个新图，然后这 ...
分类：
其他好文 时间：
2019-10-10 22:03:04
阅读次数：
80
前面的驱动编程相关内容都是在32位环境下进行的，驱动程序与应用程序不同，32位的驱动只能运行在32位系统中，64位驱动只能在64位系统中运行，在WIN32环境下，我们可以各种Hook挂钩各种系统函数， 而恶意程序也可以通过加载驱动进行内核层面的破坏(Rootkit)，大家都可以乱搞，把好端端的Win ...
A. 二分图+乱搞的做法被叉掉了。 先求出最多能赢多少次，然后枚举 $a_i$ ，二分答案能与之匹配的 $b_j$ ，check函数判断 $a_i$ 与 $b_j$ 匹配时答案是否会变小。二分完之后把对应的 $b_j$ 删掉。 Code cpp include using namespace std ...
分类：
其他好文 时间：
2019-10-07 21:39:48
阅读次数：
129
是愿意装双系统，不喜欢开一个虚拟机（当然用来做测试，胡乱搞可以用虚拟机，但是真的想学Linux就装一个吧，现在也养成了做完一件事写一下怕以后忘记的习惯）我的固态500G（好吧，连上电脑只显示466G，不过这是正常现象）我就给 C盘分了150G，D盘分了215G，为Ubuntu18.04预留了100G ...
最近开始写PAT了，20分值的题好多都是STL水过的模拟（STL要再好好看看了，要总结一下几种容器的函数用法，不能用一个查一个啊） 猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......） 查了一下竟然用到了树状数组 ...
分类：
其他好文 时间：
2019-10-07 09:51:21
阅读次数：
72
A Amsterdam Distance 题意 求圆环上的两点距离。 分析 显然是沿半径方向走到内圈再走圆弧最短。 代码 C Collatz Conjecture 题意 n个数，求所有不同区间的gcd值的不同个数。 分析 序列的gcd问题经常就是暴力乱搞...不过姿势要对，因为gcd降得很快。 考虑 ...
分类：
其他好文 时间：
2019-10-06 00:04:00
阅读次数：
89
T1： 这好似我是乱搞过的。 和正解很像。 对于这些数，只有他们的因数才能对答案做贡献，别的都是0。 所以我就可以把每个数分解因数，然后把因数卡在一起。 没有的就是0，统计一下就完了。 T2: 考试想到了没时间搞了， 做过一次。 条件答案互换，然后这回球出来的是花费必须为s的最少，你可以让花费至少是 ...
分类：
其他好文 时间：
2019-10-05 18:11:57
阅读次数：
77
ODT，即珂朵莉树，又称老司机树（Old Driver Tree）。 它是一个十分暴力的数据结构，可以用于各种乱搞，也非常的实用。 当然，这全要基于一个基本条件：数据随机。 主要思想 ODTODT的主要思想就是把一个元素完全相同的区间合并成一个节点，然后用set维护（我也不知道为什么称其为“树”）。 ...
分类：
其他好文 时间：
2019-10-05 16:11:14
阅读次数：
88
