编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 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
VP A 题分析的太慢了 B 题数据范围很小，却一直xjb乱想其他的东西，直接暴力就过了，想太多了 C 题太脑残了，已经推出来公式，看了半天想不通为什么错，原来是 f[k] = f[k - 2] + (k - 1ULL) * 4 * (k / 2) 加法的时候爆ULL了 D 题写了个DFS，顺序没写 ...
分类：
其他好文 时间：
2020-07-23 01:45:36
阅读次数：
63
题解：用一位数代替标记数组节省空间 class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { List<Integer> list = ...
分类：
其他好文 时间：
2020-07-22 21:02:31
阅读次数：
87
#A.s1mple 直接做不好做，考虑求出答案数组经过某种变换后的数组，再经过逆变换求出答案数组。考虑求出答案的超集数组。 那么实际上就是钦定一些位置必须选1，其他位置任意的方案数。 假如钦定了一些位置是1，那么可以发现方案数只和每一个极长1连续段有关，于是可以暴力枚举每个极长连续1段的长度，总状态 ...
分类：
其他好文 时间：
2020-07-22 20:39:25
阅读次数：
75
先看B，发现是李超树套线段树简单题。 然而空间比较卡，不敢写。 动态半平面交不会。 再看A，首先以为要字典序排序，但是后来发现是假的。 想了一会发现建出字典树就是简单题，然而由于怕爆空间不敢写。 看C，想到把k提到根，但是之后一点思路都没有。 回头看B发现只需要cdq分治+线段树分治就能把空间去掉一 ...
分类：
其他好文 时间：
2020-07-22 15:48:58
阅读次数：
49
题目链接 #解题思路 询问区间小于某个数个个数显然可以用二分来做，但是如果配合上区间加法就有些复杂了。即使对每个区间排序，用标记来代替修改，但是对于边缘的数据来说，需要暴力修改，而暴力修改后打破区间的有序性。那就暴力修改之后再重新排序~~(没错，就是这么狠(笑~~ #代码 const int max ...
分类：
其他好文 时间：
2020-07-22 11:22:40
阅读次数：
54
