上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页
2018年8月28日
8.28总结前日及今日
摘要： 集训暂时告一段落，我也跑回家里面了，慢慢的继续刷题吧：） Uva10214 题意：有一个a*b的地图，每个整数坐标点都种着一棵树，你站在坐标系原点看四个象限，问最多能看到几个点 解法： 首先，四个象限一个性质，所以只统计第一个象限就行了。 其次，站在原点看，坐标为（x，y）的树能被看到的条件是gcd 阅读全文
posted @ 2018-08-28 11:05 romaLzhih 阅读(206) 评论(0) 推荐(0) 编辑
Uva1213（线性筛模板+dp）
摘要： 题意： 把n拆成k个不同素数的和，有多少种拆法。 解法： 打表后dp即可，这个dp的问题可以归纳为：在n个数中选k个数，使得和m的方案数 阅读全文
posted @ 2018-08-28 11:00 romaLzhih 阅读(344) 评论(0) 推荐(0) 编辑
2018年8月21日
Uva1363（余数性质/减少枚举量）
摘要： 题意： 输入正整数n和k（范围均为1e9），求∑（k mod i），i从1~n 解法： 首先这道题直接暴力亲测会超时。 之后我们写几组数据之后可以发现当k/i的商相同的时候他们的余数成一个等差数列，而且数列首相是q，公差是p，项的个数是余数/商。 具体写法网上面有分情况讨论的，但是较为繁琐，这里LR 阅读全文
posted @ 2018-08-21 23:42 romaLzhih 阅读(246) 评论(0) 推荐(0) 编辑
8.21总结前日及今日
摘要： 估计拿不到打区域赛的名额了，还是有点忧伤，哎 8.21场链接 A题： 题意： 给出一个0~n-1的单词表，问要组成一个长度为m，且单词权值之和为k的单词，的方案总数有多少种 解法： 其实就是问把k个球放到m个桶中（同中球数可以为空），且每个桶中的球数不超过n-1个，的方案总数。（仔细想一下，很有意思 阅读全文
posted @ 2018-08-21 23:42 romaLzhih 阅读(147) 评论(0) 推荐(0) 编辑
Uva1640（统计数字出现的次数）
摘要： 题意： 统计两个整数a,b之间各个数字(0~9)出现的次数，如1024和1032，他们之间的数字有1024 1025 1026 1027 1028 1029 1030 1031 1032 总共有10个0,10个1，3个3等等。 解法： 这类问题的一般步骤都是先用f(n,d)计算出0~n中d数字出现的 阅读全文
posted @ 2018-08-21 23:36 romaLzhih 阅读(257) 评论(0) 推荐(0) 编辑
Uva1639（概率期望/对数处理避免丢失精度）
摘要： Uva1639 题意： 有两个盒子各有n个糖果(n<=200000)，每天随机选择一个：选第一个盒子的概率是p（0 ≤ p ≤ 1），第二个盒子的概率为1-p，然后吃掉其中的一颗。直到有一天，随机选择一个盒子打开一看，没糖了！现在请你计算另一个盒子里剩下的糖果数量的期望值。 解法： 我们假设到第n天 阅读全文
posted @ 2018-08-21 23:32 romaLzhih 阅读(349) 评论(0) 推荐(0) 编辑
Uva12034 （组合数取模）
摘要： 题意：两匹马比赛有三种比赛结果，n匹马比赛的所有可能结果总数 解法： 设答案是f[n]，则假设第一名有i个人，有C(n,i)种可能，接下来还有f(n-i)种可能性，因此答案为 ΣC(n,i)f(n-i) 另外这里给出两个求组合数的模板，卢卡斯定理的p是模数，并且要求是素数，第二个是递推式，适合于n< 阅读全文
posted @ 2018-08-21 23:27 romaLzhih 阅读(413) 评论(0) 推荐(0) 编辑
2018年8月19日
Uva10820 欧拉公式模板（求小于n且与n互素的数的个数）
摘要： 题意： 给出ｎ，算出小于等于ｎ的所有数中，有几对互质； 解法： 本质就是求有多少个2元组（x，y）满足：1 <= x,y <= n，且x与y互素。 除了（1，1）之外，其他所有的x和y都不相同，我们设x<y的二元组有f(n)个，答案就是2f(n)+1 f(n)=phi(2)+phi(3)+...+p 阅读全文
posted @ 2018-08-19 01:00 romaLzhih 阅读(590) 评论(0) 推荐(0) 编辑
Uva1635 二项式递推+质因子分解+整数因子分解
摘要： 题意： 给定n个数a1,a2····an，依次求出相邻两个数值和，将得到一个新数列，重复上述操作，最后结果将变为一个数，问这个数除以m的余数与那些数无关？ 例如n=3,m=2时，第一次得到a1+a2,a2+a3，再求和得到a1+2*a2+a3，它除以2的余数和a2无关。1=<n<=10^5, 2=< 阅读全文
posted @ 2018-08-19 00:58 romaLzhih 阅读(213) 评论(0) 推荐(0) 编辑
8.19总结今日
摘要： 今天打到一半网站崩了，所以没能继续打，话说开火车好烦hhh 开火车D题 题意： 有一个n*m的矩阵，上面一共有k*k个蛋糕，让你横向纵向都切k-1刀，问能不能存在一种切法使得切完的所有区域都正好只剩一个蛋糕，如果有，输出切的位置 解法： 由于横竖切互不影响，所以我们分开考虑这两部分，先算出每一行（列 阅读全文
posted @ 2018-08-19 00:55 romaLzhih 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页