窝当然不会ddp啦，要写这题当然是考虑优化裸dp啦，但是这题非常麻烦，于是变成了黑题。 首先，这个是没有上司的舞会模型，求图的带权最大独立集。 不考虑国王的限制条件，有 $$ dp[x][0]+=dp[y][1]\\ dp[x][1]+=min(dp[y][1],dp[y][0]) $$ 现在考虑限 ...
分类：
其他好文 时间：
2019-10-31 13:30:15
阅读次数：
80
停止！ 思考， 回顾。 疑惑？ 遗忘… 一直只是在匆忙的赶进度，实际上的确是一点也不扎实。 T1，裸的偏序，想了一个多小时什么也没想到，只打了$O(n^2)$ 难道之前学的就这么白学了？ T2，简单dp，没有任何优化就扔了。 单调性优化做了无数次还是不会。 T3，暴力和部分分，部分分写错，暴力没取模 ...
分类：
其他好文 时间：
2019-10-30 10:28:19
阅读次数：
100
小w的喜糖 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4665 数据范围：略。 题解： 二项式反演裸题。 $f_{i,j}$表示，前$i$种钦定$j$拿到自己种类糖果的方案数。 求完了之后可以二项式反演回来即可。 代码： ...
分类：
其他好文 时间：
2019-10-29 22:03:06
阅读次数：
112
"[BJWC2011]元素" 简化题意 $:$ 给定一个序列,让你从中选出一个子集,使得该子集的任意一个非空子集的异或和都不为 $0$,且最大化选出的子集的代数和. 线性基裸题对叭. 考虑贪心思路,首先我们肯定优先选择权重最大的. 于是我们就从大往小向线性基中插入,如果能成功插入,就统计 $ans$ ...
分类：
其他好文 时间：
2019-10-29 09:54:17
阅读次数：
97
题意 给一个DAG，多次询问，每次给定$k$个点，求1到这些点的必经点的交集大小 思路 支配树裸题，建好DAG的支配树后$k$个点LCA的深度即为答案 Code cpp include define N 100005 using namespace std; int n,m,q; int rd[N] ...
分类：
其他好文 时间：
2019-10-24 09:55:57
阅读次数：
61
题面传送门 我们发现只有25个格子，应该是可以用爆搜过掉这道题的。但是裸的dfs时间复杂度过高，我们要进行相应的优化。 首先，由于马的数量过多，我们应该选择让空格“走”。 接下来我们发现这道题又很明显的一个限制条件，最多不能超过15步，所以我们可以使用迭代加深进行优化，所谓的迭代加深搜索，本质上还是 ...
分类：
其他好文 时间：
2019-10-24 09:47:50
阅读次数：
104
嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 这与裸的字典树略有差别： 因为题目要求有n个字符串，m个询问 问字符串在n个字符串中出现过多少次， 即为一个字串的问题，所以我们把一个字符串拆开分别建树。 eg： abcd 中有a,b, ...
分类：
其他好文 时间：
2019-10-24 00:44:01
阅读次数：
120
支付宝针对.NET SDK并未封装有提取证书SN序列号的方法，仅针对Java平台才有对应的方法（赤裸裸的歧视啊~~） 要想在提取这个SN序列号有两种方案： 1. 直接用Java SDK包来提取SN 2. 根据Java代码转换成C#代码来提取 支付宝的签名指导上有如下提示： 我两种方案都有使用，提取应 ...
分类：
其他好文 时间：
2019-10-23 11:52:08
阅读次数：
93
光纤的基本结构光纤裸纤一般分为三层：纤芯、包层和涂覆层。光纤纤芯和包层是由不同折射率的玻璃组成，中心为高折射率玻璃纤芯(掺锗二氧化硅)，中间为低折射率硅玻璃包层(纯二氧化硅)。光以一特定的入射角度射入光纤，在光纤和包层间发生全发射（由于包层的折射率稍低于纤芯），从而可以在光纤中传播。涂覆层的主要作用是保护光纤不受外界的损伤，同时又增加光纤的柔韧性。正如前面所述，纤芯和包层都是玻璃材质，不能弯曲易碎
分类：
其他好文 时间：
2019-10-23 11:12:58
阅读次数：
64
Array Game 考虑最裸的dp去求胜负态。 dp[ i ] 从后面的 m 个状态转移过来。 我们考虑如何用线段树维护， T[ i ][ mask ] 表示 i 这段区间如果后面接的m位是mask使时开头m位的mask， 对于修改的话只要维护一个反过来的T2就可以了。 感觉是可以想出来的题， 为 ...
分类：
其他好文 时间：
2019-10-22 22:28:38
阅读次数：
106
