摘要: hzoi2017必胜!!! WildRage—————————技术男 Ivan———————————任一神(dog) Troywar—————————LCA(左儿子) LadyLex—————————二次元的神 TS_Hugh—————————森林之王、天才援疆少女 wangxh—————————— 阅读全文
posted @ 2017-10-31 19:49 Forever_goodboy 阅读(668) 评论(0) 推荐(6) 编辑
摘要: A pretty girl in a white dress一个穿着婚纱的少女And a ring of gold和一个婚戒的故事Everything I wrote down我逐一写下It’s time for me to let you know是时候让你知道I’ll be standing r 阅读全文
posted @ 2017-10-21 09:02 Forever_goodboy 阅读(592) 评论(1) 推荐(1) 编辑
摘要: 原博客:https://blog.csdn.net/zxwsbg/article/details/81488956 φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中pi为n的质因数 方法1:求单个数的欧拉函数 1 long long e 阅读全文
posted @ 2019-10-18 13:07 Forever_goodboy 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 一. 当n ,m<=2000时 直接结城预处理就好 C[i][j]=C[i-1][j]+f[i-1][j-1]; 二.当需要取模是直接预处理阶乘和逆元打个函数求就好且mod足够大 fac[i]=fac[i-1]*i%mod; inv[i]=(mod-mod/i)*inv[mod%i]%mod; C[ 阅读全文
posted @ 2019-10-18 10:19 Forever_goodboy 阅读(179) 评论(0) 推荐(1) 编辑
摘要: 原博客:https://blog.csdn.net/xiaoming_p/article/details/79644386 简述逆元 逆元(Inverse element)就是在mod意义下,不能直接除以一个数,而要乘以它的逆元。 比如a∗b≡1(modp)a∗b≡1(modp),那么a,b互为模n 阅读全文
posted @ 2019-10-18 09:44 Forever_goodboy 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目是洛谷 p1005 矩阵取数游戏 很水的题 重要的是高精度的板子 太牛皮了 1 #include <iostream> 2 #include <iomanip> 3 #include <vector> 4 #include <cassert> 5 #include <cstring> 6 #in 阅读全文
posted @ 2019-10-15 20:10 Forever_goodboy 阅读(334) 评论(0) 推荐(1) 编辑
摘要: 其实关键在于模型的转化,对于两个数列a,b,我们可以用一个O(n^2)的枚举求出其最长公共子序列,但在一些题中就显然不满足了,所以有了nlog的算法。 首先我们要找到a序列中每个元素在b序列中的位置,这个位置可能有多个,我们将它从大到小排列,对于b中不存在的元素这个位置显然是空集,这样我们就得到了a 阅读全文
posted @ 2019-10-13 16:04 Forever_goodboy 阅读(342) 评论(0) 推荐(1) 编辑
摘要: B. 七曜圣贤 内存限制:1024 MiB时间限制:2500 ms标准输入输出 题目类型:传统评测方式:文本比较 B. 七曜圣贤 B. 七曜圣贤 内存限制:1024 MiB时间限制:2500 ms标准输入输出 题目类型:传统评测方式:文本比较 题目描述 本题 C/C++ 时限 2.5 秒,Pasca 阅读全文
posted @ 2017-11-10 08:25 Forever_goodboy 阅读(643) 评论(0) 推荐(1) 编辑
摘要: [NOIP2016]天天爱跑步 输入文件:runninga.in 输出文件:runninga.out 简单对比 时间限制:2 s 内存限制:512 MB 【题目描述】 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任 阅读全文
posted @ 2017-11-08 06:19 Forever_goodboy 阅读(322) 评论(0) 推荐(0) 编辑
摘要: [JSOI2008]最小生成树计数 题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以 阅读全文
posted @ 2017-11-06 15:49 Forever_goodboy 阅读(235) 评论(0) 推荐(0) 编辑
摘要: [Poi2011]Dynamite 题目描述 The Byteotian Cave is composed of n chambers and n-1 corridors that connect them. For every pair of chambers there is unique wa 阅读全文
posted @ 2017-11-06 09:23 Forever_goodboy 阅读(272) 评论(0) 推荐(0) 编辑
摘要: [Sdoi2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 阅读全文
posted @ 2017-11-03 21:14 Forever_goodboy 阅读(229) 评论(0) 推荐(0) 编辑