10 2016 档案

O(n)求1-n的逆元
摘要:设p=kx+r,k=p div x,r=p mod x p*x^-1*r^-1=k*r^-1+x^-1 0=k*r^-1+x^-1( mod p) x^-1=-k*r^-1 x^-1=(p-p div x)*r^-1 阅读全文

posted @ 2016-10-31 20:58 myx12345 阅读(419) 评论(0) 推荐(0) 编辑

【NOIP2016练习】T1 string (计数)
摘要:题意: 思路: 阅读全文

posted @ 2016-10-31 20:53 myx12345 阅读(177) 评论(0) 推荐(0) 编辑

【NOIP2016练习】T2 跑跑步 (数论)
摘要:: 这场的难度是从高到低的 阅读全文

posted @ 2016-10-30 20:51 myx12345 阅读(228) 评论(0) 推荐(0) 编辑

【NOIP2016练习】T3 tree (树形DP)
摘要:题意:一棵有N个结点的树,每个节点上有权值c[i] 需要选出若干结点,对于任意结点他的所有祖先都被选取且选取总个数不能超过lim 在此前提下使权值和最大 n,lim<=3000 思路:WA了1次才过真是傻 f[i,j]表示选取I为根,取J个结点的最大值 用类似背包的转移,注意dp[u,i]I不能取0 阅读全文

posted @ 2016-10-30 19:31 myx12345 阅读(216) 评论(0) 推荐(0) 编辑

【CF679B】Theseus and labyrinth(数学,贪心)
摘要:题意: 给一个m<=10^15,每次都减最接近当前值的立方数 让你找一个不大于m的最大的数并且这个数是减法次数最多的数 思路:见http://blog.csdn.net/miracle_ma/article/details/52458715 开始想用贪心直接写 后面发现步数是对的,但使原数最大很难处 阅读全文

posted @ 2016-10-30 16:39 myx12345 阅读(236) 评论(0) 推荐(0) 编辑

【NOIP2016练习】T2 旅行(树形DP,换根)
摘要:题意:小C上周末和他可爱的同学小A一起去X湖玩。 X湖景区一共有n个景点,这些景点由n-1条观光道连接着,从每个景点开始都可以通过观光道直接或间接地走到其他所有的景点。小C带着小A从1号景点开始游玩。游览完第一个景点后,先由小C决定下一个游览的景点,他们一起走去那个景点玩。接下来,他们轮流决定他们下 阅读全文

posted @ 2016-10-24 16:33 myx12345 阅读(951) 评论(0) 推荐(0) 编辑

【NOIP2016练习】T3 质数 (分块)
摘要:题意:共有N盏灯,标号为1到N,有M个标有不同质数的开关,开关可以控制所有标号为其标号倍数的灯,按一次开关,所有其控制的灭着的灯都点亮,所有其控制的亮着的灯将熄灭。现在,宿管可以无限的按所有开关,所有灯初始状态为熄灭,请求出最多能点亮几盏灯。 对于100%的数据,T<=10,N<=1000。 所有标 阅读全文

posted @ 2016-10-22 20:06 myx12345 阅读(394) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示