随笔分类 - 信息奥赛oi/acm
摘要：原博客：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
阅读全文
摘要：一. 当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[
阅读全文
摘要：原博客：https://blog.csdn.net/xiaoming_p/article/details/79644386 简述逆元 逆元(Inverse element)就是在mod意义下，不能直接除以一个数，而要乘以它的逆元。 比如a∗b≡1(modp)a∗b≡1(modp)，那么a，b互为模n
阅读全文
摘要：题目是洛谷 p1005 矩阵取数游戏 很水的题 重要的是高精度的板子 太牛皮了 1 #include <iostream> 2 #include <iomanip> 3 #include <vector> 4 #include <cassert> 5 #include <cstring> 6 #in
阅读全文
摘要：其实关键在于模型的转化，对于两个数列a，b，我们可以用一个O（n^2）的枚举求出其最长公共子序列，但在一些题中就显然不满足了，所以有了nlog的算法。 首先我们要找到a序列中每个元素在b序列中的位置，这个位置可能有多个，我们将它从大到小排列，对于b中不存在的元素这个位置显然是空集，这样我们就得到了a
阅读全文
摘要：B. 七曜圣贤 内存限制：1024 MiB时间限制：2500 ms标准输入输出 题目类型：传统评测方式：文本比较 B. 七曜圣贤 B. 七曜圣贤 内存限制：1024 MiB时间限制：2500 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 本题 C/C++ 时限 2.5 秒，Pasca
阅读全文
摘要：[NOIP2016]天天爱跑步 输入文件：runninga.in 输出文件：runninga.out 简单对比 时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任
阅读全文
摘要：[JSOI2008]最小生成树计数 题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以
阅读全文
摘要：[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
阅读全文
摘要：[Sdoi2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径
阅读全文
摘要：[Sdoi2013]淘金 Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，
阅读全文
摘要：题目描述 小 C 在了解了她所需要的信息之后，让兔子们调整到了恰当的位置。小 C 准备给兔子 们分成若干个小组来喂恰当的胡萝卜给兔子们吃。 此时， nn 只兔子按一定顺序排成一排，第 ii 只兔子的颜色是 a_iai 。由于顺序已经是被 调整好了的，所以每个小组都应当是序列上连续的一段。 在分组前
阅读全文
摘要：1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,
阅读全文
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description The counter-terrorists found a time bomb in
阅读全文
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字
阅读全文
摘要：hzoi2017必胜！！！ WildRage—————————技术男 Ivan———————————任一神(dog) Troywar—————————LCA(左儿子) LadyLex—————————二次元的神 TS_Hugh—————————森林之王、天才援疆少女 wangxh——————————
阅读全文
摘要：3307: 雨天的尾巴 Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个
阅读全文
摘要：问题 H: 收集邮票 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到
阅读全文
摘要：2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里
阅读全文
摘要：艺术 ★★ 输入文件：art.in 输出文件：art.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 Marvolo正看着刚刚入手的北京市地图，路痴的他表示一脸懵逼。刚刚开完会的两人如释负重，决定在帝都游玩一下放松心情，但是就去哪一直拿不定主意。”接下来去哪？”Marvol
阅读全文
浙公网安备 33010602011771号