2018年1月7日
[日常摸鱼]欧拉公式
摘要： 本来只是查了一下欧拉公式$e^{\pi i}+1=0$相关的东西来着…查出好多东西感觉以前都看过但是都忘得差不多了，还是开篇博客记一下好了… 除了欧拉公式还有一些有关复数的东西以及泰勒展开什么的。 一些东西是自己口胡的如果发现错误还请拿出来怼我… 这篇东西其实和oi没多大关系（也许算是学FFT的一些 阅读全文
posted @ 2018-01-07 20:03 yoshinow2001 阅读(632) 评论(0) 推荐(0)
[日常摸鱼]HDU2157 How many ways??
摘要： hhh我又开始水题目了 题意：给一张有向图，多次询问一个点到另一个点刚好走$k$步的方案数取模，点数很小 每个$a,b,k$的询问直接把邻接矩阵$map$自乘$k$次后$map[a][b]$就是答案了，别问我怎么证x 话说这个题的范围还可以大好多的…$k$这么小不用快速幂应该都行 阅读全文
posted @ 2018-01-07 11:03 yoshinow2001 阅读(124) 评论(0) 推荐(0)
2018年1月6日
[日常摸鱼]Uva11178Morley's Theorem-几何
摘要： 题意：给一个$\Delta ABC$，分别做三个角的三等分线相交成$\Delta DEF$，求出$D,E,F$的坐标。 直接根据题意模拟 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; struct 阅读全文
posted @ 2018-01-06 17:50 yoshinow2001 阅读(134) 评论(0) 推荐(0)
2018年1月5日
[日常摸鱼]poj2778 DNA Sequence
摘要： 这题太神啦 题意：求长度为$n$的不包含给定DNA序列的DNA序列个数，给定的不超过10个 构建出Trie图，用$danger[i]$来表示不能走到$i$，对于DNA序列结尾的结点$danger$设为1，构建$fail$指针的时候对于一个结点$i$的某个后缀如果$danger$为1那么$danger 阅读全文
posted @ 2018-01-05 22:19 yoshinow2001 阅读(142) 评论(0) 推荐(0)
2018年1月3日
[日常摸鱼]bzoj1502[NOI2005]月下柠檬树-简单几何+Simpson法
摘要： 关于自适应Simpson法的介绍可以去看我的另一篇blog http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题意：空间里圆心在同一直线上且底面与地面平行的若干个圆台和顶层的圆锥以$\alpha$的角度投影到地面，求投影的面积。 （其实我是看p 阅读全文
posted @ 2018-01-03 20:50 yoshinow2001 阅读(230) 评论(0) 推荐(0)
2018年1月1日
[日常摸鱼]bzoj1470[noi2002]Savage
摘要： 晚上做到的一个扩欧的水题（？） wa了好几发感觉自己药丸…重新推了一遍公式才发现自己打错了orz 借此复习一下扩欧吧…orz 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1407 看到这里的人应该都知道扩欧是干嘛的吧…如果不知道也没关系下面有 阅读全文
posted @ 2018-01-01 22:16 yoshinow2001 阅读(127) 评论(0) 推荐(0)
[日常摸鱼][POI2000]病毒-Tire图（AC自动机）+dfs
摘要： https://www.luogu.org/problemnew/show/P2444 （没有bzoj权限号T_T） 字符串题对我这种傻逼来说真是太难了x 题意：输入$n$个01组成的模式串串，判断是否存在一个无限长的01串满足任何给定的模式串都不是这个串的子串，$n \leq 2000,\sum 阅读全文
posted @ 2018-01-01 18:03 yoshinow2001 阅读(140) 评论(0) 推荐(0)
[日常摸鱼]luogu3398仓鼠找sugar-树链剖分
摘要： https://www.luogu.org/problemnew/show/P3398 题意：一颗$n$个点的树，$q$次询问两条链$(a,b),(c,d)$是否有交 树剖裸题orz 一开始的想法是求出$lca_1=lca(a,b),lca_2=lca(c,d)$，对于深度大的那个$lca$用dfs 阅读全文
posted @ 2018-01-01 13:18 yoshinow2001 阅读(129) 评论(0) 推荐(0)
[日常摸鱼]luogu1613跑路
摘要： 新年A的第一道题2333 https://www.luogu.org/problemnew/show/P1613 题意：给一张有向图，每条边长为1，每个单位时间只能走$2^k$的长度，$k$可以任意选，问从起点到终点的最短时间 我好菜呀一看到题还是不会做orz 我们用一个$G[i][j][k]$数组 阅读全文
posted @ 2018-01-01 12:07 yoshinow2001 阅读(135) 评论(0) 推荐(0)
2017年12月31日
[日常摸鱼]bzoj4802 欧拉函数-PollardRho大整数分解算法
摘要： 啊居然要特判，卡了好久QAQ （好像Windows下的rand和Linux下的不一样？ QwQ一些东西参考了喵铃的这篇blog：http://www.cnblogs.com/meowww/p/6400841.html （业界良心） 题目 题意：输入$n$，求$phi(n)$，$n \leq 10^{ 阅读全文
posted @ 2017-12-31 23:53 yoshinow2001 阅读(395) 评论(0) 推荐(0)