08 2018 档案

BZOJ 3884 拓展欧拉定理
摘要：3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 阅读全文
posted @ 2018-08-31 18:32 灬从此以后灬 阅读(187) 评论(0) 推荐(0)
最长不上升、不下降子序列
摘要：存个板子 只能求长度 不知道具体序列 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define fi first #define se second #define all(a) (a).begin(), ( 阅读全文
posted @ 2018-08-31 14:17 灬从此以后灬 阅读(185) 评论(0) 推荐(0)
HDU 4609 FFT+组合数学
摘要：3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7804 Accepted Submission(s): 2724 Probl 阅读全文
posted @ 2018-08-30 22:24 灬从此以后灬 阅读(167) 评论(0) 推荐(0)
HDU 1402 大数乘法 FFT、NTT
摘要：A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26874 Accepted Submission(s): 阅读全文
posted @ 2018-08-30 21:59 灬从此以后灬 阅读(259) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第九场） A题 FWT
摘要：链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网 Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equations. 阅读全文
posted @ 2018-08-28 22:30 灬从此以后灬 阅读(148) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第九场）D
摘要：链接：https://www.nowcoder.com/acm/contest/147/D来源：牛客网 Niuniu likes traveling. Now he will travel on a special graph. Given k and n, The directed graph c 阅读全文
posted @ 2018-08-28 15:54 灬从此以后灬 阅读(260) 评论(0) 推荐(0)
有向图欧拉回路个数 BEST定理
摘要：有向图欧拉回路个数 BZOJ 3659 但是没有这道题了 直接贴一个别人的板子吧 欧拉回路：存在一条路径经过所有的边刚好1次 有向图欧拉回路存在充要条件：①图连通；②对于所有点都满足出度=入度 BEST 定理 https://en.wikipedia.org/wiki/BEST_theorem 定理 阅读全文
posted @ 2018-08-27 19:42 灬从此以后灬 阅读(427) 评论(0) 推荐(0)
BZOJ 4894 有向图 外向生成树个数
摘要：4894: 天赋 Description 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。 阅读全文
posted @ 2018-08-27 16:24 灬从此以后灬 阅读(559) 评论(0) 推荐(0)
HDU 3364 高斯消元
摘要：Lanterns Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2534 Accepted Submission(s): 996 Problem 阅读全文
posted @ 2018-08-23 20:30 灬从此以后灬 阅读(183) 评论(0) 推荐(0)
HDU 6437 最(大) 小费用最大流
摘要：Problem L.Videos Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 455 Accepted Submission(s): 22 阅读全文
posted @ 2018-08-23 16:50 灬从此以后灬 阅读(149) 评论(0) 推荐(0)
高斯消元 模板
摘要：相关博客 https://blog.csdn.net/cheneyshark/article/details/78735987 https://blog.csdn.net/cheneyshark/article/details/78751550 https://blog.csdn.net/pengw 阅读全文
posted @ 2018-08-22 18:43 灬从此以后灬 阅读(175) 评论(0) 推荐(0)
无向图生成树计数 基尔霍夫矩阵 SPOJ Highways
摘要：基尔霍夫矩阵 https://blog.csdn.net/w4149/article/details/77387045 https://blog.csdn.net/qq_29963431/article/details/51236064 题目链接 https://vjudge.net/problem 阅读全文
posted @ 2018-08-20 21:28 灬从此以后灬 阅读(279) 评论(0) 推荐(0)
HDU 6397 组合数学+容斥 母函数
摘要：Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1473 Accepted Submission(s): 阅读全文
posted @ 2018-08-17 16:39 灬从此以后灬 阅读(224) 评论(0) 推荐(0)
HDU 1028 整数拆分 HDU 2082 找单词 母函数
摘要：生成函数（母函数） 母函数又称生成函数。定义是给出序列:a0,a1,a2,...ak,...an, 那么函数G(x)=a0+a1*x+a2*x2+....+ak*xk +...+an* xn 称为序列a0,a1,a2,.......ak,......的母函数(即生成函数)。 1. 问题 n=x1+x 阅读全文
posted @ 2018-08-17 14:10 灬从此以后灬 阅读(298) 评论(0) 推荐(0)
HDU 6395 分段矩阵快速幂 HDU 6386 建虚点+dij
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6395 Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submis 阅读全文
posted @ 2018-08-14 17:38 灬从此以后灬 阅读(212) 评论(0) 推荐(0)
HDU 6370 dfs+并查集
摘要：Werewolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1381 Accepted Submission(s): 386 Probl 阅读全文
posted @ 2018-08-09 18:14 灬从此以后灬 阅读(143) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第六场）G
摘要：https://www.nowcoder.com/acm/contest/144/G 链接：https://www.nowcoder.com/acm/contest/144/G来源：牛客网 In Viridian forest there is a tree T formed by N nodes, 阅读全文
posted @ 2018-08-08 20:16 灬从此以后灬 阅读(211) 评论(0) 推荐(0)
HDU 6351暴力枚举 6354计算几何
摘要：Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1876 Accepted Submission(s): 707 阅读全文
posted @ 2018-08-07 16:45 灬从此以后灬 阅读(224) 评论(0) 推荐(0)
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 A，D
摘要：A链接：https://www.nowcoder.com/acm/contest/163/A Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy, splat 阅读全文
posted @ 2018-08-05 20:56 灬从此以后灬 阅读(606) 评论(0) 推荐(0)
2018 百度之星 初赛 第六题 HDU6349
摘要：三原色图 Accepts: 281 Submissions: 1261 Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 三原色图 Accepts: 281 Submissions: 阅读全文
posted @ 2018-08-04 21:35 灬从此以后灬 阅读(662) 评论(0) 推荐(0)
HDU 6336 子矩阵求和
摘要：Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1162 Accepted Sub 阅读全文
posted @ 2018-08-03 18:47 灬从此以后灬 阅读(528) 评论(0) 推荐(1)
HDU 6333 莫队+组合数
摘要：Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2397 Accepted Subm 阅读全文
posted @ 2018-08-03 15:02 灬从此以后灬 阅读(176) 评论(0) 推荐(0)
BZOJ 2308 莫队入门经典
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 参考博客 https://www.cnblogs.com/Paul-Guderian/p/6933799.html https://www.cnblogs.com/hzf-sbit/ 阅读全文
posted @ 2018-08-02 18:16 灬从此以后灬 阅读(215) 评论(0) 推荐(0)