随笔分类 -  【数学】

1 2 3 4 5 下一页
CF-weekly4 F. Kyoya and Colored Balls
摘要：https://codeforces.com/gym/253910/problem/F F. Kyoya and Colored Balls time limit per test 2 seconds memory limit per test 256 megabytes input standar 阅读全文
posted @ 2019-09-30 16:22 Echo宝贝儿 阅读(147) 评论(0) 推荐(0)
loj #6235. 区间素数个数
摘要：#6235. 区间素数个数 #6235. 区间素数个数 #6235. 区间素数个数 题目描述 求 1∼n 1\sim n1∼n 之间素数个数。 输入格式 一行一个数 n nn 。 输出格式 一行一个数，表示答案。 样例 样例输入 10 样例输出 4 样例解释 1 2,3,5,72,3,5,72,3, 阅读全文
posted @ 2018-04-27 08:55 Echo宝贝儿 阅读(1125) 评论(0) 推荐(0)
loj #2013. 「SCOI2016」幸运数字
摘要：#2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 题目描述 A 国共有 n nn 座城市，这些城市由 n−1 n - 1n−1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式 阅读全文
posted @ 2018-04-26 21:10 Echo宝贝儿 阅读(519) 评论(0) 推荐(0)
loj #2026. 「JLOI / SHOI2016」成绩比较
摘要：#2026. 「JLOI / SHOI2016」成绩比较 #2026. 「JLOI / SHOI2016」成绩比较 #2026. 「JLOI / SHOI2016」成绩比较 题目描述 THU 的 G 系中有许许多多的大牛，比如小 R 的室友 B 神。B 神已经厌倦了与其他的同学比较 GPA（Grad 阅读全文
posted @ 2018-04-21 08:27 Echo宝贝儿 阅读(435) 评论(0) 推荐(0)
loj #2025. 「JLOI / SHOI2016」方
摘要：#2025. 「JLOI / SHOI2016」方 #2025. 「JLOI / SHOI2016」方 #2025. 「JLOI / SHOI2016」方 题目描述 上帝说，不要圆，要方，于是便有了这道题。 由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形。上帝把我们派到了一个有 NNN 阅读全文
posted @ 2018-04-20 21:59 Echo宝贝儿 阅读(507) 评论(0) 推荐(1)
loj #2023. 「AHOI / HNOI2017」抛硬币
摘要：#2023. 「AHOI / HNOI2017」抛硬币 #2023. 「AHOI / HNOI2017」抛硬币 #2023. 「AHOI / HNOI2017」抛硬币 题目描述 小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入 阅读全文
posted @ 2018-04-20 17:54 Echo宝贝儿 阅读(655) 评论(0) 推荐(0)
loj #2008. 「SCOI2015」小凸想跑步
摘要：#2008. 「SCOI2015」小凸想跑步 #2008. 「SCOI2015」小凸想跑步 #2008. 「SCOI2015」小凸想跑步 题目描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 n nn 边形，N NN 个顶点按照逆时针从 0∼n−1 0 \sim 阅读全文
posted @ 2018-04-19 08:46 Echo宝贝儿 阅读(551) 评论(0) 推荐(0)
loj #2020. 「AHOI / HNOI2017」礼物
摘要：#2020. 「AHOI / HNOI2017」礼物 #2020. 「AHOI / HNOI2017」礼物 #2020. 「AHOI / HNOI2017」礼物 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 nn 阅读全文
posted @ 2018-04-16 20:12 Echo宝贝儿 阅读(337) 评论(0) 推荐(0)
loj #547. 「LibreOJ β Round #7」匹配字符串
摘要：#547. 「LibreOJ β Round #7」匹配字符串 #547. 「LibreOJ β Round #7」匹配字符串 #547. 「LibreOJ β Round #7」匹配字符串 题目描述 对于一个 01 串（即由字符 0 和 1 组成的字符串）sss，我们称 sss 合法，当且仅当串  阅读全文
posted @ 2018-04-16 15:51 Echo宝贝儿 阅读(657) 评论(0) 推荐(0)
loj #2038. 「SHOI2015」超能粒子炮・改
摘要：#2038. 「SHOI2015」超能粒子炮・改 #2038. 「SHOI2015」超能粒子炮・改 #2038. 「SHOI2015」超能粒子炮・改 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超 阅读全文
posted @ 2018-04-16 09:38 Echo宝贝儿 阅读(354) 评论(0) 推荐(0)
loj #114. k 大异或和
摘要：#114. k 大异或和 #114. k 大异或和 #114. k 大异或和 题目描述 这是一道模板题。 给由 n nn 个数组成的一个可重集 S SS，每次给定一个数 k kk，求一个集合 T⊆S T \subseteq ST⊆S，使得集合 T TT 在 S SS 的所有非空子集的不同的异或和中， 阅读全文
posted @ 2018-04-14 16:13 Echo宝贝儿 阅读(596) 评论(0) 推荐(2)
loj #113. 最大异或和
摘要：#113. 最大异或和 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #113. 最大异或和 #113. 最大异或和 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 提交 阅读全文
posted @ 2018-04-14 15:21 Echo宝贝儿 阅读(1221) 评论(0) 推荐(0)
洛谷 P2447 [SDOI2010]外星千足虫
摘要：P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 题目描述 公元2089年6月4日，在经历了17年零3个月的漫长旅行后，“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局（NASA）研制发射，行经 阅读全文
posted @ 2018-04-12 20:53 Echo宝贝儿 阅读(295) 评论(0) 推荐(0)
P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
摘要：题目描述 给出两个n位10进制整数x和y，你需要计算x*y。 输入输出格式 输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y的结果。（注意判断前导0） 输入输出样例 输入样例#1： 复制 1 3 4 输出样例#1 阅读全文
posted @ 2018-04-11 21:50 Echo宝贝儿 阅读(366) 评论(0) 推荐(0)
CodeForces - 906D Power Tower（欧拉降幂定理）
摘要：Power Tower CodeForces - 906D 题目大意：有N个数字，然后给你q个区间，要你求每一个区间中所有的数字从左到右依次垒起来的次方的幂对m取模之后的数字是多少。 用到一个新知识，欧拉降幂定理 记住公式 $\LARGE n^x \equiv n^{\varphi(m)\ +\ x 阅读全文
posted @ 2018-01-12 15:50 Echo宝贝儿 阅读(750) 评论(0) 推荐(0)
bzoj 3944: Sum（杜教筛）
摘要：3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans 阅读全文
posted @ 2018-01-10 23:02 Echo宝贝儿 阅读(175) 评论(0) 推荐(0)
bzoj 3817: Sum
摘要：3817: Sum Description 给定正整数N，R。求 给定正整数N，R。求 Input 第一行一个数 T，表示有 T 组测试数据。 接下来 T 行，每行两个正整数 n,r。 第一行一个数 T，表示有 T 组测试数据。 接下来 T 行，每行两个正整数 n,r。 Output 输出 T 行， 阅读全文
posted @ 2018-01-09 16:36 Echo宝贝儿 阅读(185) 评论(0) 推荐(0)
bzoj 3622: 已经没有什么好害怕的了
摘要：3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 要用到二项式反演 阅读全文
posted @ 2018-01-07 19:53 Echo宝贝儿 阅读(208) 评论(0) 推荐(1)
bzoj 2159: Crash 的文明世界
摘要：2159: Crash 的文明世界 Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家，这些城市之间通过道 阅读全文
posted @ 2018-01-06 18:47 Echo宝贝儿 阅读(468) 评论(0) 推荐(1)
湖南雅礼培训 1.6
摘要：1.送你一个DAG /* 怀疑以前学了假的Strling数，看了一个很相似的题bzoj2159的题解，终于理解了本题的solution 附bzoj2159大佬题解地址：http://blog.csdn.net/qq_33229466/article/details/73065525 */ #incl 阅读全文
posted @ 2018-01-06 15:56 Echo宝贝儿 阅读(362) 评论(0) 推荐(0)

1 2 3 4 5 下一页