摘要：
【题解】POJ1934 Trip (DP+记录方案) 题意: "传送门" 刚开始我是这么设状态的(谁叫我DP没学好) $dp(i,j)$表示钦定选择$i$和$j$的LCS，然而你会发现这样钦定没什么用。 还不如当时初学者的时候的$dp(i,j)$表示考虑到$i$考虑到$j$的LCS...果然经典的是 阅读全文
posted @ 2019-06-04 22:33
谁是鸽王
阅读(441)
评论(1)
推荐(0)
摘要：
新高考民意调查 摘要 本文旨在调查湖南省教育部发布的湖南省新高考方案在同学，家长，老师的视角来看的利弊。以及同学们选择科目的主要原因和兴趣分布情况。并且给出了切实可行的改进方案。旨在审视第一届新高考在长郡中学的实施情况，以及为下一届新高考提供合理的数据以及建议参考。 关键词 新高考，生涯规划，选科， 阅读全文
posted @ 2019-06-01 11:10
谁是鸽王
阅读(497)
评论(6)
推荐(0)
摘要：
【题解】CF24D Broken Robots 解1(不会写，口胡的) 获得一个比较显然的转移式子 $dp(i,j)$代表在$(i,j)$坐标需要期望的走的次数 $$ dp(i,j)=0.25(1+dp(i 1,j)+dp(i,j 1)+dp(i,j+1)) $$ 然而我们可以发现这个式子不满足无后 阅读全文
posted @ 2019-06-01 11:03
谁是鸽王
阅读(240)
评论(0)
推荐(0)
摘要：
【题解】无畏造八强(双哈+马拉车+根号分治) "1814 Clarke and string" 题面 无畏造八强(wwzbq) 题目背景 我亮牌子我抗塔，我和凯南贴脸打。四路经济2800，世界第一吹jb。 题目描述 你有n个字符集为小写字符的字符串$T_i$. 现在有q次询问，每次询问一个$x_i, 阅读全文
posted @ 2019-05-28 22:06
谁是鸽王
阅读(443)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-05-26 17:07
谁是鸽王
阅读(66)
评论(0)
推荐(0)
摘要：
【题解】Jury Compromise(链表+DP) "传送门" 题目大意 给你$n\le 200$个元素，一个元素有两个特征值，$c_i$和$d_i$，$c,d \in [0,20]$，现在请你选出$m\le 20$个元素使得$\sum c+\sum d$最大，使得$|\sum c \sum d| 阅读全文
posted @ 2019-05-17 21:14
谁是鸽王
阅读(252)
评论(1)
推荐(0)
摘要：
【题解】Coins(二进制拆分+bitset) "【vj】" 俗话说得好，bitset大法吼啊 这道题要不是他多组数据卡死了我复杂度算出来等于九千多万的选手我还不会想这种好办法233 考虑转移的实质是怎样的，就是对于一个$dp$数组表，平移$val_i \times num_i'$位然后异或起来，这 阅读全文
posted @ 2019-05-15 13:28
谁是鸽王
阅读(390)
评论(0)
推荐(1)
摘要：
【题解】Making The Grade(DP+结论) "VJ:Making the Grade" HNOI D2 T3 原题，禁赛三年。 或许是我做过的最简单的DP题了吧(一遍过是什么东西 ) 之前做过关于绝对值的题目，这种要求绝对值最小的题目，有一个很普遍的结论，最优解的集合中，一定有一个满足所 阅读全文
posted @ 2019-05-14 22:02
谁是鸽王
阅读(1604)
评论(0)
推荐(1)
摘要：
【题解】Greatest Common Increasing Subsequence "vj" 唉，把自己当做DP入门选手来总结这道题吧，我DP实在太差了 首先是设置状态的技巧，设置状态主要就是要补充不漏并且适合转移。 这样的区间对区间有个设置状态的技巧： 一维钦定一维区间 具体来说，是这个意思： 阅读全文
posted @ 2019-05-14 21:20
谁是鸽王
阅读(318)
评论(0)
推荐(0)
摘要：
https://www.bilibili.com/video/av52230444/ https://www.bilibili.com/video/av52230444/ https://www.bilibili.com/video/av52230444/ https://www.bilibili. 阅读全文
posted @ 2019-05-14 14:03
谁是鸽王
阅读(251)
评论(5)
推荐(0)
摘要：
【题解】POJ2279 Mr.Young′s Picture Permutations dp 钦定从小往大放，然后直接dp。 $dp(t1,t2,t3,t4,t5)$代表每一行多少人，判断边界就能dp。 然后你发现$30^5$开不下，但是你仔细观察由于它保证$\sum include include 阅读全文
posted @ 2019-05-14 14:02
谁是鸽王
阅读(281)
评论(0)
推荐(0)
摘要：
浅谈公平组合游戏IGC IGC简介 一个游戏满足以下条件时被叫做IGC游戏 (前面三个字是自己YY的，不必在意) 竞争性：两名玩家交替行动。 公平性：游戏进程的任意时刻，可以执行的操作和操作者本人无关。 唯一性：不能行动的玩家判负，不存在平局。 NIM游戏 内容 给定$n$堆石子，每堆有$a_i$个 阅读全文
posted @ 2019-05-11 16:37
谁是鸽王
阅读(1275)
评论(8)
推荐(0)
摘要：
【题解】Cutting Game "vjudge" 谈谈对$sg$函数的理解？ "浅谈公平组合游戏IGC" cpp //@winlere include include using namespace std; typedef long long ll; const int maxn=201; in 阅读全文
posted @ 2019-05-11 12:05
谁是鸽王
阅读(425)
评论(1)
推荐(0)
摘要：
POJ3094 Sky Code(莫比乌斯反演) [ Sky Code](https://vjudge.net/problem/POJ 3904) 题意 给你$n\le 10^5$个数，这些数$\le 10^5$，问这些这些数组成的互不相同的无序四元组(a,b,c,d)使得gcd(a,b,c,d)= 阅读全文
posted @ 2019-05-07 22:36
谁是鸽王
阅读(210)
评论(1)
推荐(0)
摘要：
Card Collector(期望+min max容斥) "Card Collector" woc居然在毫不知情的情况下写出一个min max容斥 题意 买一包方便面有几率附赠一张卡，有$n$种卡，每种卡出现的概率是$p_i$,保证$\Sigma p_i \le 1$，集齐所有种类卡牌期望买多少包方 阅读全文
posted @ 2019-05-07 21:46
谁是鸽王
阅读(445)
评论(0)
推荐(1)
摘要：
换教室(期望+DP) $dp(i,j,1/0)$表示第$i$节课，申请了$j$次调换，这节课$1/0$调换。 "换教室" 转移的时候考虑： 上次没申请 这次也没申请 加上$dis(fr[0],to[0])$ 这次申请 加上$p\times dis(fr[0],to[1])+(1 p)\times d 阅读全文
posted @ 2019-05-07 21:24
谁是鸽王
阅读(152)
评论(0)
推荐(0)
摘要：
CF451E Devu and Flowers(容斥) 题目大意 $n$种花每种$f_i$个，求选出$s$朵花的方案。不一定每种花都要选到。 $n\le 20$ 解法 利用可重组合的公式。 不考虑$f_i$的限制，直接可重组合的方案是，意思是从可以重复的$n$个元素中取出$r$个的个数。注意，根据定 阅读全文
posted @ 2019-05-07 21:05
谁是鸽王
阅读(210)
评论(0)
推荐(0)
摘要：
"[国家集训队\]礼物" (扩展Lucas定理) 传送门可以直接戳标题 172.40.23.20 24 .1 答案就是一个式子: $$ {n\choose \Sigma_{i=1}^m w}\times\prod_{i=1}^m {\Sigma_{j=1}^m w_j \Sigma_{j=1}^{j 阅读全文
posted @ 2019-05-03 15:57
谁是鸽王
阅读(177)
评论(0)
推荐(0)
摘要：
【题解】佳佳的斐波那契数列 题目描述 求$\Sigma i\times fib[i]$的值 数据范围 $n\le2^{31} 1$ $Solution$ 看数据范围就会做的题... $$ 设 \\ f(n):=ib[n] \\ g(n)=nf(n) \\ s(n)=\Sigma^{i\le n}_{ 阅读全文
posted @ 2019-05-03 14:04
谁是鸽王
阅读(354)
评论(1)
推荐(0)
摘要：
【题解】Zap(莫比乌斯反演) 裸题... 直接化吧 " P3455 [POI2007\]ZAP Queries" 所有除法默认向下取整 $$ \Sigma_{i=1}^x\Sigma_{j=1}^y[(i,j)=k] \\ =\Sigma_{i=1}^{x/k}\Sigma_{j=1}^{y/k} 阅读全文
posted @ 2019-04-13 11:42
谁是鸽王
阅读(355)
评论(0)
推荐(0)
摘要：
Emacs配置 简约配置，时尚易用。 阅读全文
posted @ 2019-04-05 01:06
谁是鸽王
阅读(387)
评论(0)
推荐(0)
摘要：
" 3073. [Pa2011\]Journeys" （线段树优化连边） 这张图太直观了，直接讲透了线段树优化连边的原理和正确性。 考虑建立两颗线段树，一颗是外向树，一颗是内向树，相当于网络流建模一样，我们可以利用这两颗线段树分别模拟一个点的入度和出度。毕竟一个点如果确定了它的入度和出度就相当于确定 阅读全文
posted @ 2019-04-05 01:00
谁是鸽王
阅读(262)
评论(0)
推荐(0)
摘要：
一直没有敢发的NOIP2018游记 NOIP2018游记 教练说知足是最好的，尽吾志而也不能及者，可以无悔矣。在这次考试中的表现令我还是十分满意的。(笑) D1 T0 我配置背得感觉很好，我考场上直接默写出来了，没有什么困难。不过那个键盘我要吐槽一下，放在抽屉里面，特别蹩脚。(你感觉，你又说你感觉) 阅读全文
posted @ 2019-04-03 22:40
谁是鸽王
阅读(193)
评论(0)
推荐(0)
摘要：
【题解】Digit Tree "CodeForces 716E " 呵呵以为是数据结构题然后是淀粉质还行... 题目就是给你一颗有边权的树，问你有多少路径，把路径上的数字顺次写出来，是$m$的倍数。 很明显可以点分治嘛，我们可以按照图上的样子，把一条路径本来是$12345678$的路径，变成$123 阅读全文
posted @ 2019-04-03 21:31
谁是鸽王
阅读(230)
评论(0)
推荐(0)
摘要：
主席树套主席树，你怕了吗QAQ 阅读全文
posted @ 2019-04-03 10:14
谁是鸽王
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号