08 2019 档案

「刷题」xor
摘要：说实话这道题没有A掉，不过所有的思路都是我自己想的，我觉得这个思路真的很棒很棒很棒的。 首先这个题的题面描述告诉我这种运算有封闭性，满足结合律和交换率，那么其实这个东西是个群运算了，而且这个群有单位元和逆元，那我们就可以针对题中的运算制造逆运算。 然后考虑树桶dp。 我们发现当所有的x都是0的时候， 阅读全文
posted @ 2019-08-30 21:43 Lrefrain 阅读(209) 评论(1) 推荐(0)
「总结」2019暑假集训
摘要：啊，我最喜欢的暑假集训终究还是结束了。 感觉集训收获的还是挺大的，不管是在知识方面还是心态方面，感觉现在考试心态稳了很多，不管是考前考时考后，都可以很快的调整了。大概就是教练所说的考试心态调整的加速。最近感觉非常好，虽然水题还是老爆零，考得也不怎么样，不过我的确是飞快的在进步了，只要我在进步就好了， 阅读全文
posted @ 2019-08-22 21:29 Lrefrain 阅读(196) 评论(0) 推荐(0)
「刷题」JZPKIL
摘要：这道反演题，真牛逼。 以下用$B$代表伯努利数，$l*g=f$代表狄利克雷卷积,先推式子。 对于给出的$n,x,y$求一百组数据的$ans$ $\begin{array}{rcl} ans & = & \sum\limits_{i=1}^ngcd(i,n)^xlcm(i,n)^y\end{array 阅读全文
posted @ 2019-08-17 21:12 Lrefrain 阅读(344) 评论(2) 推荐(0)
「证明」联赛数学相关证明
摘要：联赛的数学知识并不多，但是还是挺重要挺基础的。 本人巨弱，有问题请指出哦。 看不明白的评论即可，或者你可以直接来找我问。 数论相关 1.裴蜀定理 一个二元线性方程:$ax+by=c$，存在解的充分必要条件为：$gcd(a,b)|c$ 证明： 令$\begin{array}{rcl}d & = & g 阅读全文
posted @ 2019-08-14 18:04 Lrefrain 阅读(875) 评论(44) 推荐(15)
「2019.8.11 考试」一套把OI写的很诗意的题
摘要：这次写的更惨了，T2暴力再次挂掉了。 先写了T1的75暴力，然后写了T2的70分暴力（挂成了25），T3啥也不会骗了12分。T3看完题一点思路没有，心态爆炸了，一直在观察数据，忽略的思考的重要性，以至于一点都没打出来，总的来说这次考试还是挺失败的。 入阵曲：写一个式子：$(sum[r]-sum[l- 阅读全文
posted @ 2019-08-12 06:27 Lrefrain 阅读(306) 评论(2) 推荐(0)
「2019.8.10 考试」绝望贪心
摘要：T1神仙贪心，我打了半天只能写个纯暴力70分，挂的很惨，T2暴力写挂了，爆了个0，T3的话拿了30的大众分。 没啥多说的这次，直接上题解了。 T1：直接贪心，越靠后的石头越先走，这样子用队列维护一下m只青蛙，不断用石头拓展即可。 T2：线段树板子题，维护一下当前删完自己之后还下没有删的要删右儿子的层 阅读全文
posted @ 2019-08-11 06:17 Lrefrain 阅读(186) 评论(5) 推荐(0)
「2019.8.9 考试」神仙的dp总让人无所适从
摘要：T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T 阅读全文
posted @ 2019-08-10 06:26 Lrefrain 阅读(236) 评论(0) 推荐(0)
「2019.8.1 考试」做题需要耐心和细致
摘要：先总结一下考试过程，大概就是打了T1暴力然后打了T2暴力然后打了T3暴力，然后打了T3正解。然后T3第二问读错题错丢40分我真是个傻逼。。。这样从160变成了120，从rk3变成了rk5，我磕爆。T1暴力打的很顺一遍过样例，手玩了几下发现没问题，T2一开始想用$3^n$的补集来做，但是发现复杂度过高 阅读全文
posted @ 2019-08-02 07:58 Lrefrain 阅读(509) 评论(5) 推荐(10)