LINK：Druzyny 这题研究了一下午 终于搞懂了. $n^2$的dp很容易得到. 考虑优化.又有大于的限制又有小于的限制这个非常难处理. 不过可以得到在限制人数上界的情况下能转移到的最远端点 且这个数组是单调的. 而下界是随意的. 这个可以利用单调队列做 也可以暴力线段树. 然后考虑怎么优化 ...
分类：
其他好文 时间：
2020-07-28 22:54:01
阅读次数：
115
Usage: ./clusterd.py [options] 可选参数: -h, --help 显示此帮助消息并退出 连接: -i [ip address] 服务器地址 -iL [file] 服务器列表 -p [port] 服务器端口 --proxy [proxy://server:port] 通过 ...
分类：
其他好文 时间：
2020-07-28 16:50:20
阅读次数：
67
题目 传送门 思路 如果暴力背包必然会T， 但是机房巨佬JZM好像直接用DP过了 我们考虑，如果只有1和2两种重量 我们可以用一个$log$来处理出答案 先用重量为2暴力填入背包， 我们考虑将价值最小的一个重量为2的推出背包意味着价值最大的两个重量为1的物品价值之和大于重量为2的最小价值 这很显然是 ...
分类：
其他好文 时间：
2020-07-28 00:26:23
阅读次数：
88
题意： 给定一个序列ai，问序列中其他数中有多少个数是它的约数 思路： 暴力求法会超时。O(n²) 最优解：先储存每个数的个数，遍历x，每个x的倍数加上x的个数 注：最后每个数的答案要-1(减去本身) Code: #pragma GCC optimize(3) #pragma GCC optimiz ...
######此题为LeetCode分类“剑指Offer”中第二题，本人仅使用了最简单的暴力法，在没有思路的情况下，毫不犹豫的去查看了官方答案，所以以下的两种方式均为官方解题 #####题目： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请 ...
分类：
编程语言 时间：
2020-07-27 09:37:09
阅读次数：
71
编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 Note: 给定的数独序列只包含数字 1-9 和字符 '. ...
分类：
其他好文 时间：
2020-07-26 19:21:12
阅读次数：
50
「APIO2018」选圆圈(K-D Tree/CDQ+Set) Part1 K-D Tree做法 K-D Tree经常用来优化大暴力。。 把圆$(x,y,r)\(视为矩形\)(x-r,y-r,x+r,y+r)\(，依据\)(x,y)$构建K-D Tree 维护K-D Tree每个节点所有矩形最小和最 ...
1、未完成的需求 统计在程序运行期间某个类的对象数目 --yes 保证程序的安全性（不能使用全局变量）--yes 随时可以获取当前对象的数目（Failure） 尝试解决方案： 1 #include<stdio.h> 2 3 //解决没有类对象时也能随时获取类的对象数目 4 5 class Test ...
分类：
其他好文 时间：
2020-07-26 00:23:10
阅读次数：
61
#T1 数学问题，考试时没yy出公式，用滚动数组瞎搞了一个$50$%的暴力。 暴力代码找不见了，贴正解吧。 #include <bits/stdc++.h> using namespace std; const int mod = 998244353; #define ll long long in ...
分类：
其他好文 时间：
2020-07-23 23:30:31
阅读次数：
133
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 ...
分类：
其他好文 时间：
2020-07-23 22:29:56
阅读次数：
65
