09 2020 档案

多项式卷积做字符串匹配小结
摘要：感觉就是把若干个博客抄在了一起,供自己回忆用 #参考思路 1.普通KMP平方卷积，拆项处理 2.带通配符KMP平方卷积乘上不为通配符，拆项处理 问题的另一种思路，如果使用FFT，另外可以对复数做文章，参考链接1 #参考链接 1.https://www.cnblogs.com/Saurus/p/634 阅读全文
posted @ 2020-09-28 20:54 Yuhuger 阅读(173) 评论(0) 推荐(0)
大学课程乱写Day2
摘要：程序设计A 周三12到2点交流 浮点数和定点数 和 constexpr #include <bits/stdc++.h> using namespace std; constexpr int f(int x){ return x==1?1:f(x-1)+1; } constexpr int N=f( 阅读全文
posted @ 2020-09-15 22:03 Yuhuger 阅读(105) 评论(0) 推荐(0)
大学课程乱写
摘要：数学分析 part1:证明欧拉定理 $e^$泰勒展开 $cos(x)$泰勒展开 $sin(x)$泰勒展开 核对对应项两两相等，不过据老师说对于级数拆成两个会有收敛性问题。 来自[https://zhidao.baidu.com/question/1818290538181050628.html] p 阅读全文
posted @ 2020-09-14 22:40 Yuhuger 阅读(235) 评论(0) 推荐(0)
学习日记
该文被密码保护。
posted @ 2020-09-13 21:25 Yuhuger 阅读(0) 评论(0) 推荐(0)
HDU 6865 Kidnapper's Matching Problem 的一些作题心得
摘要：题意就不赘述。 此题中两个元素$x,y$相等的充分必要条件是$x,y$对于某个线性基等价。 等价即为从线性基中选出若干个元素异或上$x$后等于$y$ 那么第一种思考就是网上的常见做法 借鉴大佬的博客 将一个等价集合变成他的代表元素，这个代表元素即为该集合中所有元素异或上线性基中对应存在位的值得到的。 阅读全文
posted @ 2020-09-13 20:11 Yuhuger 阅读(195) 评论(0) 推荐(0)
挖的坑还是要填的
摘要：https://codeforces.com/gym/100735/problem/F 阅读全文
posted @ 2020-09-09 20:24 Yuhuger 阅读(132) 评论(0) 推荐(0)
2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017)部分题解
摘要：计划补J，B，I。 J题是一道简单的模拟题，但是训练的时候还是WA了。 分类一定要分清楚，不能没想清楚就上机，越上越乱。 J题代码 // 2020-09-08 20:56:35.545006 #include <bits/stdc++.h> using namespace std; int tim[ 阅读全文
posted @ 2020-09-09 18:55 Yuhuger 阅读(339) 评论(0) 推荐(0)
I'm Back
摘要：高三退役了一年。 大学又在搞ACM了，博客终于又可以更新了。 Aerials Up加油！队友带我飞！ 阅读全文
posted @ 2020-09-09 18:52 Yuhuger 阅读(256) 评论(1) 推荐(0)