柿子

不管条件多么艰苦，孩子总有办法让自己快乐。二十年前的中国农村，物质匮乏，生活清贫，零食对于农村的孩子来说是一种奢望，但这并不影响这些孩子们找寻舌尖上的快乐。 春末夏初，植物正在疯长，又到了小伙伴们最期盼的季节。中国的南方山多树茂，植物种类丰富多样，众多美味的野果也在这样的环境里孕育。阿明和小伙伴们一起来到后山上在寻找一种叫“萢”的果实。“萢”，学名叫覆盆子，生长在野生的藤蔓上，外形类似于树莓，滋味酸甜爽口，是村里的孩子最喜欢的一种野果。阿明知道，疏密灌丛中的潮湿处生长着最好的“萢”，如牛眼般大小，通红熟透，则是“萢”中的极品。 还有一种跟“萢”极其相像的东西也在此时成熟了，然而它是生长在地上的草本植物上，孩子们俗称野草莓。阿红跟着妈妈一起去拔猪草的时候能经常见到，一颗颗鲜红饱满，很是诱人，但她从来都不敢采来吃，因为听邻居家的哥哥说这是被蛇爬过的东西。阿红很怕蛇，村里胆大的男孩子经常会抓小水蛇去吓唬女孩子，每次她都被吓得不轻。因此对于野草莓，阿红至今也不知道那是一种什么样的味道。 野果成熟的季节，最好要保持机警，在它成熟的第一时间赶到，否则你可能就享受不到它的美味。这天阿军带着他和玩得最好的伙伴阿春来到与邻村交界的河道，去年阿春在这里放牛的时候偶然在河道对岸的山头上发现一棵桑葚树，他想生长在这么隐秘的地方其他人一定不知道，他只把这个秘密告诉了阿春一人。然而当他再次来到这里时

传送门 神仙计数题 Orz 先令 \(F[k]\) 表示出现次数恰好为 \(S\) 次的颜色恰好有 \(k\) 中的方案数，那么 \[Ans=\sum\limits_{i=0}^mW_iF[i]\] 怎么求 \(F[k]\) 呢？一个naive的想法，我指定哪 \(k\) 种颜色恰好染 \(S\) 次，然后剩下的 \(n-kS\) 个位置用剩下的 \(m-k\) 种颜色随便染 相当与对一个有 \(k+1\) 种元素的集合（前 \(k\) 中元素分别有 \(S\) 个，最后一种元素有 \(n-kS\) 个）做可重复集合全排列 这个方案数是 \(\frac{n!}{(S!)^k(n-kS)!}\) 的 剩下的 \(n-kS\) 个位置又可以用剩下的颜色随便染，所以还要乘上 \((n-kS)^{m-k}\) 所以我们得到了一个柿子 \(\binom{m}{k}\times\frac{n!}{(S!)^k(n-kS)!}\times (n-kS)^{m-k}\) 从这个柿子也可以看出，合法的颜色种数不会超过 \(lim=\min(m,\lfloor n/S\rfloor)\) 然后发现他假了，首先这样得到的并不是恰好有 \(k\) 种的方案数，其次在后面随便染色的时候我们还可能算上重复的方案，它根本不能称为方案数。 但不要放弃希望，我们把上面的柿子叫做 \(G[k]\) 好了。考虑怎么用

　第五届国际化学大会于2003年在美国檀香山举行，来自世界各国的专家一致认为，均衡的健康饮食是人类拥有健康体质的第一步。专家认为，不少食品还同时具有预防和治疗疾病的作用，因为它们含有的植物化学物质，能够抵抗小到皮肤过敏、大到癌症的各种疾患。为此，本文介绍部分可防治疾病的食物，供读者安排食谱时参考。 　　柿子：预防心脏病的水果之王 　　水果能预防心脏病，尤以柿子为最。西方谚语说：一日一苹果，不用看医生。不过，要讲到预防心脏血管硬化，那苹果就得在柿子面前“甘拜下风”了。据测定，柿子含有大量纤维、矿物质和石炭酸 （一种抗氧化剂），这些都是阻止动脉硬化的要素。柿子的纤维含量比苹果多1倍；石炭酸和钾、镁、钙、铁、锰等元素的含量均比苹果高许多；只有铜、锌含量略低于苹果。因此，中老年人适度多吃点柿子，于心脏大有裨益。 　　番茄：生吃抗血栓 　　番茄抗血栓的作用显著，对于预防脑梗死和心肌梗死等疾病有很高的价值。为了最大限度地发挥番茄的这一作用，当以生吃最佳。营养学家建议，可坚持每天吃1个番茄；若饮用番茄汁，一天最好不要超过250毫升，而且尽量不放盐。每天晨起正值体内水分不足之际，血液较易凝结，这时正是生吃番茄或饮用番茄汁的最佳时机。中老年人特别是心、脑血管疾病患者，千万不要错过。 　　骨汤：常喝延缓衰老 　　随着年龄的增长，人体骨髓制造血细胞的功能逐渐衰退，此时人们就需要从食物中摄取类粘朊

T2：贪心排序题。 　　分别考虑格式化后增加为正负的点。然后先做正的再做负的。（想想为什么） 　　对于负增长的排序：考虑x在y前由于y在x前： 　　设c=cost=b-a 　　w+c1>=a2,w+c2<a1 　　a1-c2>w>=a2-c1 　　a1+c1>a2+c2 ，即a+b-a>a+b-a. T1:首项加尾项依次配对。之后可以转化成带gcd的柿子。 　　打表：发现答案规模在x*(x+1)>>1左右。然后剪掉算柿子。 猜测与gcd有关。 　　打表：可以看增长，也可以直接看单点猜柿子。因为高次的柿子不容易根据增长得出。 T3：变量名打错，一种情况的处理没想到。 来源： https://www.cnblogs.com/seamtn/p/11775282.html

前言 话说中国剩余定理好早就会了，但是一直木有接触过拓展的。 只知道它是个什么东东。 最近似乎需要它了，稍微学了学，似乎还挺简单的。 小结一下~ 简介 中国剩余定理我们都懂吧？ 而拓展则是把它后面的模数变成一个非质数，（当然，各个方程的模数互质）。 然后求出最小的x的解。 做法 似乎拓展之后很难用原来的套路来搞了。 怎么办？ 我们发现，我们可以利用一些奇怪的推柿子大法来合并柿子。 考虑合并一下两个柿子： \(x \equiv c1 (mod\ m1)\) \(x \equiv c2 (mod\ m2)\) 转化一下： \(x=c1+m1*k1\) \(x=c2+m2*k2\) 合并、移项 \(m1*k1=c2-c1+m2*k2\) 设 \(g=gcd(m1,m2)\) 柿子两边同除g得： \(\frac{m1}g*k1=\frac{c2-c1}g+\frac{m2}g*k2\) 我们考虑转化一下： \(\frac{m1}g*k1 \equiv \frac{c2-c1}g (mod\ \frac{m2}g)\) 当然，这个时候我们发现， \(\frac{c2-c1}g\) 这条柿子一定要是整数，否则就有小数了，判断一下。 于是，现在我们已经去掉了一个k2了，但是左边依然很不优美，接下来考虑化简一波。 设 \(ny()\) 表示求逆元。 \(k1\equiv ny(\frac{m1}g