摘要：
hzoi2017必胜！！！ WildRage—————————技术男 Ivan———————————任一神(dog) Troywar—————————LCA(左儿子) LadyLex—————————二次元的神 TS_Hugh—————————森林之王、天才援疆少女 wangxh—————————— 阅读全文
posted @ 2017-10-31 19:49
Forever_goodboy
阅读(698)
评论(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
阅读(619)
评论(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
阅读(209)
评论(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
阅读(183)
评论(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
阅读(311)
评论(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
阅读(336)
评论(0)
推荐(1)
摘要：
其实关键在于模型的转化，对于两个数列a，b，我们可以用一个O（n^2）的枚举求出其最长公共子序列，但在一些题中就显然不满足了，所以有了nlog的算法。 首先我们要找到a序列中每个元素在b序列中的位置，这个位置可能有多个，我们将它从大到小排列，对于b中不存在的元素这个位置显然是空集，这样我们就得到了a 阅读全文
posted @ 2019-10-13 16:04
Forever_goodboy
阅读(357)
评论(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
阅读(687)
评论(0)
推荐(1)
摘要：
[NOIP2016]天天爱跑步 输入文件：runninga.in 输出文件：runninga.out 简单对比 时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任 阅读全文
posted @ 2017-11-08 06:19
Forever_goodboy
阅读(325)
评论(0)
推荐(0)
摘要：
[JSOI2008]最小生成树计数 题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以 阅读全文
posted @ 2017-11-06 15:49
Forever_goodboy
阅读(242)
评论(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
阅读(295)
评论(0)
推荐(0)
摘要：
[Sdoi2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 阅读全文
posted @ 2017-11-03 21:14
Forever_goodboy
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号