结论题
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[jzoj5236]【NOIP2017模拟8.7A组】利普希茨
这道像数据结构的结论题传送门我觉得这断不能怪我 一上来给出操作种类和 LogLog 形式的数据范围有如套路一般Solution60p容易想到分治 对于整个序列,可以割作三份,分界点为最大值和最小值 因为 如果有一个 (i,j)(i,j) 跨过了 分界点 kk 那么 (i,k)|(k,j)(i,k) | (k,j) 会是更优的决策然鹅,分界点因而要合法地被算入每个区间,所以处理询问复杂度是 Log2原创 2017-08-07 22:07:31 · 659 阅读 · 0 评论 -
[jzoj4197]兔子走路
第一次做 NOI 难度 吓得我都不敢放传送门 (っ °Д °;)っ Solution可以发现,兔子间互相独立。因而,结果最多只和两只兔子有关。正难则反 考虑不合法的情况 可以用记忆化搜索或一类算法 处理出和某个位置不能同时出现的位置 最后注意避免重复即可 数据水到可以原创 2017-08-20 15:58:35 · 513 阅读 · 0 评论 -
[jzoj2538]【NOIP2009TG】Hankson 的趣味题
Description0<NUM<2∗10100<NUM<2*10^{10}Solution比较简单的数论基本思路:考虑 x 的每个质因数可以取多少个 运用乘法原理即可显然的 P | x 的充要条件是 P | b1 那么 对于一个质数 P 设 A1 表示 Pf|a1P^{f} | a1 时最大的 f 以此类推感受一下 当 A0=A1A0=A1 时 x 中至多有 A1 个 P A0>A1A0 > A1原创 2017-11-02 18:24:43 · 664 阅读 · 0 评论 -
[jzoj4711]【NOIP2016提高A组模拟8.17】Binary
DescriptionSolution拆位考虑 设当前考虑第 i 位 2i≤(a+x)%2i+1<2i+1 2^i \leq (a+x) \% 2^{i+1} < 2^{i+1}2i−x≤a<2i+1−x 2^i -x \leq a < 2^{i+1} -x可以用树状数组解决每次每位 查询[2i−x,2i+1−x)[2^i -x ,2^{i+1} -x)树状数组解决Code#include <cst原创 2017-12-13 20:59:26 · 323 阅读 · 0 评论 -
[jzoj2196]【中山市选2010】生成树
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗?一个图的生成树是保留原图的所有顶点以原创 2017-12-30 16:54:24 · 331 阅读 · 0 评论