随笔分类 - 数论、数学
摘要：感觉写的很不错。。。 特别谢谢这个小哥哥（是小姐姐不要打我。。。） 原文地址：https://blog.csdn.net/XianHaoMing/article/details/79116993
阅读全文
摘要：跳 Time Limit: 10 Sec Memory Limit: 128 MB Description 邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。 在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点： (x 1,y),(x+1,y),(x,y 1),(
阅读全文
摘要：[NOI2018]屠龙勇士 描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 1∼n 顺序杀掉 n 条巨龙，每条巨龙拥有一个初始的生命值 ai 。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命值就会每次增加 pi，直至生命值非负。只有在攻击结束后且当生命值恰好
阅读全文
摘要：[SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；
阅读全文
摘要：YY的GCD Time Limit: 10 Sec Memory Limit: 512 MB Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 $$ans = \sum_{D=1}^N \sum_{p \mid\ D}\mu(\frac{D}{P}) \lfloor
阅读全文
摘要：Non Squarefree Numbers Time Limit: 10 Sec Memory Limit: 128 MB Description 一个正整数K被称为squarefree,如果它没有一个D^2(D 1)这样的约数。 Input 读入一个正整数N Output 找出第N个不是squa
阅读全文
摘要：[Sdoi2010]古代猪文 Time Limit: 1 Sec Memory Limit: 64 MB Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山
阅读全文
摘要：Lucas的数论 Time Limit: 30 Sec Memory Limit: 256 MB Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 出门左转bzoj3994就好了
阅读全文
摘要：[SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $$\sum_{i=1}^N\ \sum_{j=1}^M d(ij)$$ Input 输入文件包含多组测试数据。 第一行，
阅读全文
摘要：神犇和蒟蒻 Time Limit: 10 Sec Memory Limit: 512 MB Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1 第一问不会的可以去找豆腐撞死了。。。。（撞之前你可以在想一想看能不能抢救一下
阅读全文
摘要：Sum Time Limit: 10 Sec Memory Limit: 128 MB Description Input 一共T+1行 第1行为数据组数T(T 终于学杜教筛了wakkk！！！ 这个普及度极高的东西网上都有，就不赘述了。。。 头铁用 map ，然后觉得很卡常。。。 果然没过。。。。卡
阅读全文
摘要：2301 [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数
阅读全文
摘要：jzptab Time Limit: 10 Sec Memory Limit: 512 MB Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sampl
阅读全文
摘要：[Zjoi2014]力 Time Limit: 30 Sec Memory Limit: 256 MBSec Special Judge Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示q
阅读全文
摘要：[Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条
阅读全文
摘要：再见Xor Time Limit: 10 Sec Memory Limit: 512 MB Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一行一个正整数N。 接下来一行N个非负整数。 Out
阅读全文
摘要：[Usaco2009 Nov]lights 燈 Time Limit: 10 Sec Memory Limit: 64 MB Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中
阅读全文
摘要：[JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维
阅读全文
摘要：为什么要学习不同的筛法? 原因很简单，因为通常当我们需要运用欧拉函数等一系列函数的时候，我们会采取提前预处理的方法来提高我们的效率。既然要提升效率，那么我们就需要尽量用优秀一下的方法来完成我们的要求。 线性筛的出发点是什么？ 我们利用的最重要的性质就是它的积性。那么积性是什么？我们分为积性和完全积性
阅读全文