标签：frac 水题 NOIP 32 可以 40 情况 ax

T1 循环依赖

水题，连边判环,dfs或者拓扑都可

T2 A

n2暴力，实际上直接对于每个x跑的话能拿40，但是需要卡常
我们发现柿子里并没有常数项，于是可以想到两边都除掉一个x
变成了\(ax+b\)的形式，就很可做了，用单调栈维护凸包就行

T3 B

全是1的情况：每种情况的概率都是\(\frac{1}{n}\),答案就是\(\frac{n+1}{2}\)
n<=5的情况：可以记搜,因为我不会不介绍了
n=2:显然可以分为a[2]全部选完和不选完的情况，分别讨论一下即可
正解：上一个部分分启示我们：可以按每一个a[i]分开考虑，它们之间互不影响，然后dp一下

T4 C

直接跳LCA能拿40
a[i]<2的话，只有距离是偶数并且点权是1才会有额外贡献，
大概可以倍增预处理一下？？？

标签：frac,水题,NOIP,32,可以,40,情况,ax
来源： https://www.cnblogs.com/TheSure/p/13959946.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。