JZM 的套题（暴力，DP）
J Z M \rm JZM JZM 即将奔赴 N O I \rm NOI NOI 考场，为了让同学们赶上自己的千分之一水平，刻意出了两道水题给同学们练练。 J Z M \rm JZM JZM 小学一年级的时候 ......HDU4372 Count the Buildings （+题解：斯特林数）
题面 （笔者翻译） There are N buildings standing in a straight line in the City, numbered from 1 to N. The heights of all the buildings are distinct and ......![]()
CF1204E Natasha, Sasha and the Prefix Sums （卡塔兰数推理）
题面 题解 把题意变换一下，从（0,0）走到（n,m），每次只能网右或往上走，所以假设最大前缀和为f(n)，那么走的时候就要到达但不超过 y = x-f(n) 这条线， 我们可以枚举 ......![]()
JZM 的印象笔记 （卷积，分块）
题面 题目背景 大名鼎鼎的 OI 天花板选手 JZM 对自己的好伙伴——印象笔记有些生疏了 题目描述 作为一名 OI 选手，他的笔记中的字母只包含数字0和1。 JZM 在印象笔记 ......造数字（数位DP）
题面 JZM 想要创造两个数字 x 和 y，它们需要满足 x or y = T，且Lx ≤ x ≤ Rx, Ly ≤ y ≤ Ry，JZM 想知道 x and y 有多少种可能的不同的取值。若有多组 (x, y) 有相同 ......Little Girl and Problem on Trees
题意 给定一棵无边权的树，最多只有一个点度数超过2，有两种操作 1）（0 u x d）将距离u节点d距离之内的节点的值加上x 2）（1 u）询问u节点的值 n<=100000,q<=100000 题 ......中国剩余定理+扩展中国剩余定理 讲解+例题（HDU1370 Biorhythms + POJ2891 Strange Way to Express Integers）
0.引子 每一个讲中国剩余定理的人，都会从孙子的一道例题讲起 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 1.中国剩余定理 引子里的例题实际 ......![]()
CF593D Happy Tree Party（不用树剖）
题面 题解 我们发现，对于除法有效的xi最小为2，yi最多除log次就会变成0，所以我们可以每次找路径上下一个>=2的xi，暴力除，当发现y=0时就停止 于是我们维护每个点向 ......![]()
CF1167F Scalar Queries （线段树/树状数组）
题意 题解 对于[l,r]中的一个数，不论[l,r]有多大，只有比它小的数可以影响到它的排名，那么就可以把ai从小到大排序，一个一个加入线段树中，线段树中下表为 i 的是a ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章