倾叶子佮

2020年5月8日

摘要： $\color{Red}{一个数字能够分解成有限个素数的乘积 —— 唯一分解定理.}$ 应用之一(遇到的题目) "题目传送门" $描述:把1000以内的数分成11组，每组间的数不互质$ $方案:其实就是每组有公共因子，这个因子就是31以前的11个质数，因为31 31=961,再大就超过1000了。$ 阅读全文

posted @ 2020-05-08 11:02 倾叶子佮阅读(173) 评论(0) 推荐(0)

C. K-Complete Word(小小的并查集啦~)

摘要： "永久打开的传送门" $\color{Pink}{ 分割 }$ $n最大有2e5,那么暴力一定不行，找规律$ $我们发现第i位的字符一定和第i+k位相等(周期)$ $第i位的字符一定和第n i+1位字符相等(回文)$ $那么每次把i,i+k,n i+1合并到一个集合(并查集)$ $最后一定是分成了若阅读全文

posted @ 2020-05-08 10:05 倾叶子佮阅读(206) 评论(0) 推荐(0)

2020年5月7日

A. Hilbert's Hotel(数学)

摘要： "传送门" $看了一下网上都没什么题解，自己写一篇吧,对你有帮助的话留个言吧~$ $\color{Orange}{ 分割 }$ $\color{Green}{一、分析问题}$ $对于给定的n和数组a,其实是有循环存在的$ $比如[0,n)模n后余数必定是[0,n)$ $[n,2n)模n后余数必定是[ 阅读全文

posted @ 2020-05-07 17:21 倾叶子佮阅读(409) 评论(5) 推荐(2)

D. Kefa and Dishes(状压)

摘要： "永久打开的传送门" $这次总算没有写砸........$ $设f[i][j]为上一次吃的i物品状态为j的最大收益$ $那么我们就暴力枚举所有状态i，然后在当前状态找出一个没吃的食物j，再去找一个吃过的食物q$ $$那么dp[j][i+(1 using namespace std; typedef 阅读全文

posted @ 2020-05-07 13:59 倾叶子佮阅读(182) 评论(0) 推荐(0)

C. The Big Race

摘要： $给出数n,a,b$ $在[1,n]区间内随机选数，选出的数被a,b除后同余的概率$ $这题的精度问题真的是烦炸了~$ $设最小公倍数lcm=a b/gcd(a,b)$ $所以在区间[k lcm,k lcm+min(a,b) 1]都是同余的(k是常数)$ $并且在区间[1,min(a,b) 1]也是阅读全文

posted @ 2020-05-07 13:26 倾叶子佮阅读(104) 评论(0) 推荐(0)

A. Guest From the Past(数学推式子)

摘要： $n元,买塑料杯子a元,买玻璃杯子b元，但玻璃杯子用完后可以卖c元$ $求最多买的杯子.$ $ 分割 $ $因为塑料杯子固定，我们先确定买多少玻璃杯子.$ $很明显当n =b(至少购买一次)且(b c)\frac{n b}{b c}$$ $因为算的时候向下取整，所以我们实际买的玻璃杯是\frac{n 阅读全文

posted @ 2020-05-07 09:10 倾叶子佮阅读(117) 评论(0) 推荐(0)

2020年5月6日

C. Anton and Fairy Tale(数学推式子)

摘要： $数学题，式子并不难推，但边界是真的烦$ $\color{Red}{Ⅰ.其实可以发现,当m =n时,每次都可以粮食补到n,所以一定是在第n天消耗完毕}$ $\color{Purple}{Ⅱ.当n m时,前m天每次粮食都补到n}$ $设从m+1天开始,需要mid天消耗完毕$ $因为每天都可以加m粮食, 阅读全文

posted @ 2020-05-06 16:49 倾叶子佮阅读(162) 评论(0) 推荐(0)

C. Fountains

摘要： $整体思路没错，但是我貌似太麻烦了.......$ $分情况讨论$ $Ⅰ.coin和diamond各选一个物品，这个简单$ $Ⅱ.在coin中选两个或者在diamond选两个$ $开始我想着枚举一个物品找另一个物品肯定超时$ $那我们可以直接预处理sumn[i]表示花费i时的最大收益,但是这样做可能阅读全文

posted @ 2020-05-06 15:44 倾叶子佮阅读(136) 评论(0) 推荐(0)

B. Preparing for Merge Sort

摘要： $考虑的时候，千万不能按照题目意思一组一组去模拟$ $要发现每组的最后一个数一定大于下一组的最后一个数$ $那我们可以把a中的数一个一个填充到vec中$ 阅读全文

posted @ 2020-05-06 10:39 倾叶子佮阅读(94) 评论(0) 推荐(0)

2020年5月5日

K. Road Widening

摘要： $考虑每个区域可行的区间$ $x[1]=s[1]\ \ y[1]=s[1]+g[1]$ $x[i]=max(x[i 1] 1,s[i]),y[i]=min(y[i 1]+1,s[i]+g[i])$ $然后这样能确保每一个区间都满足前面的区间，但不意味前面的区间满足后面的区间$ $倒过来也做一次,之后阅读全文

posted @ 2020-05-05 17:04 倾叶子佮阅读(116) 评论(0) 推荐(0)

像要消失一般，卻沒有消失，這是我在時間逐流的理由。

公告