摘要：
传送门： 阅读全文
随笔档案-2019年04月
HRY and codefire
2019-04-28 22:54 by 一只弱鸡丶, 207 阅读, 收藏,
摘要：
传送门： 设 dp[i][j]为第一个号i等级，第二个号j等级的期望值 a[i]存每个等级上分的概率 dp[i][j]=a[i]*dp[i+1][j]+(1-a[i])*dp[j][i]+1 dp[j][i]=a[j]*dp[j+1][i]+(1-a[j])*dp[i][j]+1 这个鬼东西改变上面 阅读全文
E. Neko and Flashback
2019-04-25 22:07 by 一只弱鸡丶, 294 阅读, 收藏,
摘要：
传送门： 题意:假定我们已知a[]={3,4,6,5,7}, 那么b[]通过min(a[i],a[i+1])得到 那么b[]={3,4,5,5}, c[]通过max(a[i],a[i+1])得到 c[]={4,6,6,7},然后还有个p数组 p[]={2,4,1,3} 之后我们通过b1[i]=b[p 阅读全文
B. Lynyrd Skynyrd
2019-04-24 12:38 by 一只弱鸡丶, 194 阅读, 收藏,
摘要：
传送门： 题意：给出 n,m,q 然后给出模板串，从1-n数字只出现一次，然后给出长度为m的要询问的串。 q组询问：每组询问输出 ‘1’或者‘0’ 每组询问 一对x,y 问在x到y中有没有模板串通过循环移动得到的串 (2,1,3)--> (3,2,1)-->(1,3,2) 题解：我们在给出的模板串时 阅读全文
A-the Beatles
2019-04-23 21:04 by 一只弱鸡丶, 191 阅读, 收藏,
摘要：
传送门： 题意：题目给出n，k分别代表在这个环中饭店的个数和两个饭店相离的距离。然后再给出一组a,b分别代表在某一点s里最近饭店的距离和在这个s点走一步之后到达的点离最近饭店的距离。 然后问这个人再次走回到s点的最大步数跟最小步数。。。。由题意可知 城市点数有 n*k个，那么我们如何去确定当前的s点 阅读全文
P3803 【模板】多项式乘法（FFT）
2019-04-22 17:52 by 一只弱鸡丶, 285 阅读, 收藏,
摘要：
传送门： 参考博客 1：大佬 attack 参考博客 2：大佬 胡小兔 在这里再膜拜一下这两位大佬 Orz%%% 阅读全文
Parco_Love_String
2019-04-17 21:06 by 一只弱鸡丶, 165 阅读, 收藏,
摘要：
二维的kmp直接搞出来emmm， 后缀自动机都没这个快（本弱鸡不会后缀自动机） 阅读全文
dijkstra
2019-04-17 21:04 by 一只弱鸡丶, 832 阅读, 收藏,
摘要：
传送门： 题目已经写的很清楚是最短路问题了，但是这是一个考几何的最短路emmm，所以我把他放来综合题。 题意：给出两条平行线跟n个圆，然后在圆上走跟在线上走不消耗体力，求L1到L2的最短路 首先写这道题需要反复用这两个公式 平行线距离公式 我们很容易就能想到把整个圆看成一个点，然后去做最短路，那么我 阅读全文
修仙时在做什么？有没有空？可以来炼丹吗？
2019-04-15 23:27 by 一只弱鸡丶, 313 阅读, 收藏,
摘要：
题目传送门 题意：给n个数，给定一个转换规则跟计算方法，找两两转化的最小值。 看完大佬的代码我就来出题解了！！！ 由于这个东西我感觉好难，我还是写详细的题解吧。。。。 这是题目给的fairy的定义。那么x^(2^(i))这个东西肯定要预处理出来，方便后面的爆搜emmm 那么这个东西的预处理公式是：x 阅读全文
过河
2019-04-10 20:48 by 一只弱鸡丶, 178 阅读, 收藏,
摘要：
题目传送门 递推式很容易想得到 f[i]=min(f[i-j]+当前点是否有石头，f[i]) 直接DP +一些特判估计能骗50%吧。题目开的100%数据L为10^9，那以这样的转移方程肯定爆炸。 但是最后看了下题解发现还是用这个转移式，只不过要路径压缩（本蒟蒻不会，看了下题解里Panda_hu 大佬 阅读全文
垃圾陷阱
2019-04-10 14:34 by 一只弱鸡丶, 173 阅读, 收藏,
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1156 阅读全文
石子合并（区间DP经典例题）
2019-04-09 12:31 by 一只弱鸡丶, 301 阅读, 收藏,
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1880 阅读全文
AC自动机模板2
2019-04-09 10:40 by 一只弱鸡丶, 179 阅读, 收藏,
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3796 阅读全文
【模板】最近公共祖先（LCA）
2019-04-08 19:46 by 一只弱鸡丶, 169 阅读, 收藏,
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3379 阅读全文
华华给月月出题
2019-04-08 00:13 by 一只弱鸡丶, 195 阅读, 收藏,
摘要：
题目链接： 注意到x^n是个积性函数就能做了，然后就是一波线性筛素数+快速幂的操作 #include <bits/stdc++.h> using namespace std; #define re register #define ll long long const int mod=1e9+7; 阅读全文
线性筛素数
2019-04-08 00:02 by 一只弱鸡丶, 229 阅读, 收藏,
摘要：
题目链接：https://www.luogu.org/problemnew/solution/P3383 普通筛法：找到素数就把这个素数的倍数标记。以此类推。调和级数证明O(nloglogn)。这道题应该跑不过去。 #include <bits/stdc++.h> using namespace s 阅读全文
华华开始学信息学
2019-04-07 23:28 by 一只弱鸡丶, 410 阅读, 收藏,
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/392/F 作者：fzszkl链接：https://ac.nowcoder.com/discuss/160376?type=101&order=time&pos=&page=1来源：牛客网考虑用树状数组暴力维护，单次修 阅读全文
华华和月月种树
2019-04-07 23:26 by 一只弱鸡丶, 258 阅读, 收藏,
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/392/H 作者：fzszkl链接：https://ac.nowcoder.com/discuss/160376?type=101&order=time&pos=&page=1来源：牛客网首先离线操作，建出整棵树的最终 阅读全文
【模板】割点（割顶）
2019-04-07 23:20 by 一只弱鸡丶, 209 阅读, 收藏,
摘要：
题目链接：https://www.luogu.org/ problemnew/show/P3388 阅读全文
华华和月月逛公园（牛客小白赛）
2019-04-07 23:19 by 一只弱鸡丶, 234 阅读, 收藏,
摘要：
https://ac.nowcoder.com/acm/contest/392/I #include <bits/stdc++.h> using namespace std; #define re register #define ll long long const int maxn=1e5+10 阅读全文
AC自动机模板1
2019-04-06 17:17 by 一只弱鸡丶, 152 阅读, 收藏,
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3808 要注意的是一定要把len赋值strlen(s);不然超时超的自闭！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ #include <bits/stdc++.h> using 阅读全文
trie字典树
2019-04-06 14:56 by 一只弱鸡丶, 162 阅读, 收藏,
摘要：
恢复内容开始 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 恢复内容结束 阅读全文
KMP模板
2019-04-06 14:52 by 一只弱鸡丶, 160 阅读, 收藏,
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3375 阅读全文
浙公网安备 33010602011771号