数学题
关注
分享
扫一扫
文章平均质量分 90
OneLine_
每天进步1% 加油(≧∇≦)ﾉ
展开
-
51Nod - 1073 约瑟夫环
1073 约瑟夫环基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6)Output...原创 2018-06-20 21:27:56 · 282 阅读 · 0 评论 -
HDU 6298 Maximum Multiple （数学推理）
Maximum MultipleTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5670Accepted Submission(s): 2096Problem DescriptionGiven an integern...原创 2019-08-12 10:09:35 · 250 阅读 · 0 评论 -
HDU 6665 离散化 + dfs OR 用交集矩形求分块
2019暑期多校第八场1009 两种方法解决 离散化+dfs 或者 用交集矩形求分块原创 2019-08-15 17:33:07 · 324 阅读 · 0 评论 -
POJ3904 Sky Code 容斥原理 or 莫比乌斯反演
在做题的时候遇到了莫比乌斯反演所以就想找个题目做做POJ3904题目大意：给出n 以及 n 个数字找到四个互质的数有多少种即 求gcd（a,b,c,d）=1的情况数可以用容斥原理找到四个数不互质的情况 然后用总数减去这些情况 就是互质的参考：https://blog.youkuaiyun.com/lianai911/article/details/47609075四...原创 2019-07-26 14:48:51 · 256 阅读 · 0 评论 -
2019湖北省省赛 D题题解
湖北省网络赛D题题解D. Dandeliontime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard output"O dandelion, yellow as gold,What do you do all day?""I just wa...原创 2019-04-09 22:13:56 · 942 阅读 · 3 评论 -
HDU 6216 （2017icpc青岛网络赛）
A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2478 Accepted Submission(s): 1015 Problem Description...原创 2018-11-14 20:57:59 · 427 阅读 · 0 评论 -
Polya定理及例题
概念 先讲Burnside定理：百度百科的传送门：https://baike.baidu.com/item/burnside%E5%BC%95%E7%90%86/1505996 再放一个例题： 重点还是Polya定理百度百科的传送门：https://baike.baidu.com/item/Polya/11020869Polya定理在Burnside定...原创 2018-08-06 10:53:29 · 8525 阅读 · 3 评论 -
鸽巢定理和容斥定理 （POJ 2356 、POJ 3370 + HDU 1796）
真的好久没写博客了之前是考试周就没怎么做题后来考试后回家 去厦门玩耍了三四天19号回学校 20号开始集训emmmm 结束碎碎念 开始进入正题吧~ 目录鸽巢定理：POJ 2356POJ 3370 && HDU 1808容斥定理：HDU 1796鸽巢定理：也叫 抽屉定理， 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每...原创 2018-07-31 20:47:58 · 516 阅读 · 0 评论 -
CSU - 2130 Permutations
周日 毫无准备地被拉去打了一场现场赛书包里装的是原创 2018-06-05 22:30:06 · 284 阅读 · 0 评论 -
Gym - 101246B 3D City Model
第一次写博客 想记录下学习的过程吧 加油：）目前 都会先写一些比赛之后要补的题目原创 2018-05-21 14:10:43 · 388 阅读 · 0 评论 -
CSU - 2135 Appositive Body
当时在现场赛的时候 学长说这题可以做做看因为其他队伍有马上AC的 但是是全英文的，又不是很理解，只能说了解了一个大概吧......DescriptionYuki Nagato is an alien created by the Data Overmind, and possesses supernatural powers as a result. Two of her abilities ar...原创 2018-06-08 21:42:25 · 309 阅读 · 0 评论 -
Gym 101028C A or B Equals C
原题地址：http://codeforces.com/gym/101028/problem/CRami went back from school and he had an easy homework about bitwise operations (and,or,..) The homework was like this : You have an equation : " A | B =...原创 2018-06-10 09:38:13 · 774 阅读 · 2 评论 -
CSU 2164 2018 组合数
CSU 21642018 组合数在省赛之前看看往届的题目,做题的时候有想到种类相乘,但是没有写...补题的时候看了许多大佬的题解也没有完全理解所以 差不多理解了之后写一下博客参考:https://blog.youkuaiyun.com/a465798176/article/details/89947130https://blog.youkuaiyun.com/songziqi98/article/d...原创 2019-08-29 20:26:38 · 302 阅读 · 0 评论