前置芝士 Cutting Game 给定一张 \(N\times M\) 的矩形网格纸，两名玩家轮流行动。 在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。 首先剪出 \(1\times 1\) 的格纸的玩家获胜。 两名玩家都采取最优策略行动，求先手是否能获胜。 \ ...
分类：
其他好文 时间：
2021-06-02 15:34:31
阅读次数：
0
#索引 ##索引的功能 当表中有大量记录时，若要基于某些过滤条件对表进行查询，就需要遍历整张表和查询条件进行对比，返回满足条件的记录。使用暴力搜索的时间复杂度是 O(n)，同时频繁访问磁盘，当数据量达到一定的规模时(一般是 10 万级别以上)效率很低。 索引是对数据表中一列或多列的值进行排序的一种结 ...
分类：
数据库 时间：
2021-06-02 15:23:54
阅读次数：
0
考虑每个点它能到达的点的集合，可以发现是个 \(V\) 字形的图案，因为每个点第一步只有 \(2\) 种选择。 然后暴力就是用单调栈求出每个点的两条出边后 \(bfs\) 一遍即可。 设 \(C...D\) 段最高的高度为 \(mx\)，若 \(B...C-1\) 有比它高的则无解。 \(A...B ...
CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结： 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟，数论，二分答案 solut ...
分类：
其他好文 时间：
2021-06-02 12:03:17
阅读次数：
0
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类：
其他好文 时间：
2021-06-02 11:09:23
阅读次数：
0
原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 17:09:10
阅读次数：
0
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 方法1：暴力解法 很显然会报 超过时间限制。 /** * @param {number[]} nums * @return {number} */ var maxSubArray = functi ...
分类：
其他好文 时间：
2021-05-24 16:50:25
阅读次数：
0
思路： 类似的题做过了，一个优化算法就是(s0s1s2...si-1)(s0s1s2....si-1....sn)=(si...sn). 因此我们就能计算出前缀异或的结果从而将暴力算法O(n4)优化成O(n^3) 代码： class Solution { public: int countTripl ...
分类：
编程语言 时间：
2021-05-24 16:33:33
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类：
其他好文 时间：
2021-05-24 10:15:07
阅读次数：
0
