引入 引用某OI大佬的一段话 动态规划自古以来是DALAO凌虐萌新的分水岭，但有些OIer认为并没有这么重要——会打暴力，大不了记忆化。但是其实，动态规划学得好不好，可以彰显出一个OIer的基本素养——能否富有逻辑地思考一些问题，以及更重要的——能否将数学、算筹学（决策学）、数据结构合并成一个整体并 ...
分类：
其他好文 时间：
2020-03-29 12:45:52
阅读次数：
97
T1 异或和为0则先手必败 设$dp[i][j][k]$代表考虑到$i$选了$j$个数(对$d$取模)异或和为$k$的方案数 假如把$a$从大到小排序的话便可以剪枝： 第三维是$2^b$(b是满足$2^b a[i]$的第一个数) 复杂度$O(1e7 d)$ T2 设$f[i][j][k]$代表从S走 ...
分类：
其他好文 时间：
2020-03-28 23:08:29
阅读次数：
68
直接全都WA爆了。 T1 博弈论模型，其实就是转化成$xor$和为$0$。 我们考虑朴素的$dp$,$dp[i][j][k]$设为前$i$个元素，去掉的元素个数$mod\ d$为$j$,$xor$和为$k$的方案。 暴力转移即可。 考虑最终答案是$dp[n][0][0]$ 我们降序排序$\{a\}$ ...
分类：
其他好文 时间：
2020-03-28 21:39:11
阅读次数：
86
微信小程序出现引发了很多讨论，许多开发者都跃跃欲试尝试了小程序的开发。它重新定义了自身的一套开发规范，对于现有的html页面是不支持了。 为此我们设想了一套方案，怎么最快速的把现有的开发流接入到小程序中，并能快速的修改现有html项目以符合微信小程序的规范？于是写了一套html暴力转译成wxml的方 ...
分类：
微信 时间：
2020-03-28 20:12:12
阅读次数：
163
LINK： "公共串" 给定n个串 求最长公共子串的长度。 可以广义SAM 求出类似于right集的表示分属某个串的东西可以直接暴力跳 当然这里n只有5 所以可以状压一下用按位或 来做 最后扫一下所有节点就行了。 但我打算使用SA来做 串在一起求SA 经典做法是二分 因为很难找到答案。 但是分析性质 ...
分类：
其他好文 时间：
2020-03-28 19:52:58
阅读次数：
70
团队训练（一） 枚举 总结：第三题和第八题稍微要动动脑子，其他题直接无脑暴力枚举就完事. 1.密码箱 题目： 小明的密码箱打不开了，小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了，所以他从 000开始以升序开始尝试，他已经试到第abc位密码了，可是箱子还是没有打开，他希望你将之后所有可能 ...
分类：
其他好文 时间：
2020-03-28 18:25:07
阅读次数：
78
$CF1316F Battalion Strength$ ~~话说这题真的能评黑吗~~ Solution 先考虑暴力。 将数组排序。我们枚举 $p_i,p_j(i define del(a,i) memset(a,i,sizeof(a)) define ll long long define inl ...
分类：
其他好文 时间：
2020-03-28 10:25:33
阅读次数：
90
题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 方法一暴力求解: 定义一个n*n维的数组flage，flag ...
分类：
其他好文 时间：
2020-03-28 01:04:35
阅读次数：
69
import java.lang.reflect.Array; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String [] args) { Scanner ...
分类：
其他好文 时间：
2020-03-28 00:41:45
阅读次数：
77
601. 体育馆的人流量 暴力搜索条件 一开始不知道怎么去重，然后看了一眼评论区就行白了，直接 select s1.* 就可以对全表的数据进行去重 # Write your MySQL query statement below select distinct s1.* from stadium s ...
分类：
其他好文 时间：
2020-03-27 12:50:10
阅读次数：
71
