hychychyc

666

错题汇总

2017 10 24 忘开 long long,读错题。。 2017 10 25 输出看错了,应该是’,’,输成了’ ‘。

2017-10-25 10:43:58

阅读数 131

评论数 0

qb neighbor

#include<cstdio> #include<iostream> using namespace std; int n,m,maxn; int a[19999],b[19999],h[299999],h2[299999]; int ans,s; int main(){...

2017-09-20 15:57:39

阅读数 348

评论数 0

伊吹萃香

网上竟然没有能看的懂的解释,我也是醉了 搞了好几个小时才找着一份代码,硬是看懂了 思路:记一个dis[i][j]数组,i表示节点,j表示时间是奇数还是偶数,0是偶数,1是奇数 某一个点的状态是由上一秒转移来的,而这两秒一定一个是奇数一个是偶数,所以1状态由0转移,0状态由1转移,黑洞需要翻转...

2017-08-09 10:36:16

阅读数 586

评论数 0

狐狸分奶酪(codeforces 371b)

很容易想到的一个思路是暴力,就是对多的蛋糕吃,进行bfs(); 一旦两种蛋糕相等,就是最小步数的,很容易写。 还有更好的方法,很容易看出,最后的解一定是它们的最大公约数,然后把他们的最大公约数去掉,看看能不能吃成1,记下步骤,也可以看能不能吃成最大公约数,是一样的。#include<cs...

2017-06-18 08:46:41

阅读数 1426

评论数 0

SDOI 游记

去拿了10份就回来了。。。。。。。。。。

2017-06-16 17:00:35

阅读数 222

评论数 1

最大正方形

dp 处理一个矩阵前缀和,就可以O(n)的求出矩阵的和了,而且只有和为完全平方数才是正方形,因为数据只有1吗,要是不是一的话就不容易了 这样再枚举一个起点,和一个边长就是任意一个正方形了,再优化剪枝一下,就可以0ms过了#include<cstdio> #include<io...

2017-06-06 11:24:14

阅读数 311

评论数 0

清北 游

#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #includ...

2017-05-22 22:44:36

阅读数 256

评论数 0

银河英雄传说

#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int t; int q[99999]; int h[999...

2017-02-24 14:35:09

阅读数 312

评论数 0

vim使用

http://www.xuebuyuan.com/1116162.html https://blog.csdn.net/luojj26/article/details/50935921 https://blog.csdn.net/lhy2932226314/article/details/...

2019-06-12 21:29:41

阅读数 10

评论数 0

NTT

#include&amp;lt;cstdio&amp;gt; #include&amp;lt;iostream&amp;gt; using namespace std; const int P=998244353,M=510000; int ans=0,g[...

2019-06-12 21:29:15

阅读数 13

评论数 0

FFT

#include&amp;lt;cstdio&amp;gt; #include&amp;lt;iostream&amp;gt; #include&amp;lt;cmath&amp;gt; using namespace std; const ...

2019-06-12 21:28:53

阅读数 17

评论数 0

鬼东西

fft 点分治 李超线段树 cdq分治 后缀数组 分块大发 多项式除法,求逆 ,提答构造 后缀自动机 https://blog.csdn.net/clover_hxy/article/details/68059043 硬币 http://www...

2019-06-12 21:28:34

阅读数 10

评论数 0

莫比乌斯反演与杜教筛

莫比乌斯反演 我们知道积性函数可以迪雷克卷积 我们知道F(x)=Σd|xf(d) 要求f(x) 两面卷上一个μ 得 F∗μ=f∗1∗μF∗μ=f∗1∗μF*μ=f*1*μ 得 F∗μ=f∗(1∗μ)F∗μ=f∗(1∗μ)F*μ=f*(1*μ) 得 F∗μ=f∗eF∗μ...

2019-06-12 21:27:59

阅读数 8

评论数 0

P4022 [CTSC2012]熟悉的文章

这真是个神dp 我肯定想不出来,太牛逼了 题解 假设我们知道了len[i]为i之前的最长匹配熟悉子串 我们可以二分答案,得到一个L 那么就可以得到 dp[i]表示匹配到i的最长熟悉长度 dp[i]=max(dp[j]+i−j)(i−len[i]&amp;...

2019-06-12 21:26:44

阅读数 7

评论数 0

杂题

HH去散步 矩阵乘法优化dp 对边dp dp[i]=西格玛dp[j]; 最后找是连接节点的边,计数 // luogu-judger-enable-o2 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;c...

2019-06-12 21:26:06

阅读数 5

评论数 0

扩展欧拉定理

ab≡x(modm)求xab≡x(modm)求x a^b≡x(mod m) 求x gcd(a,m)=1,欧拉定理:ab≡a的(bmodφ(m))次方(modm)gcd(a,m)=1,欧拉定理:ab≡a的(bmodφ(m))次方(modm)gcd(a,m)=1,欧拉定理:a ^ b ≡a 的...

2019-06-12 21:25:50

阅读数 8

评论数 0

范德蒙矩阵

https://wenku.baidu.com/view/70fe14f8f705cc1755270933.html 范德蒙矩阵的行列式值 =所有可能差值的积 | 1 , 1 , 1 , 1 , 1 | |x1,x2,x3,x4,x5| |x1^2,...

2019-06-12 21:24:31

阅读数 11

评论数 0

更牛逼的高斯消元(辗转相除法)

没有精度问题,但多了个log,不明白的话手动模拟一下 for(int i=1;i&amp;lt;n;i++) { for(int j=i+1;j&amp;lt;n;j++) while(a[j][i]) { ...

2019-06-12 21:23:36

阅读数 12

评论数 0

最小顶标和与最大权值匹配

结论:不知为什么。 满足任意xi+xj&amp;gt;=cost[i][j] xi到xj连cost[i][j]的边 求出最大权值匹配就是最小顶标和 最大权职匹配可以用最大费用可行流

2019-06-12 21:22:17

阅读数 13

评论数 0

KD_TREE总结

用途 KD_TREE可以求K维空间最短/长两点的距离 或者前T长的距离,蒟蒻大概就知道这一点。。。 思想 把空间切割,完成缩短时间的半目的 实现(建树,插入) 怎样切割??? 用二叉树来实现,每一层按层数%K这一维切割 记录每一个子空间的状...

2019-06-12 21:21:24

阅读数 8

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭