每月存档: 2020年2月

5 篇文章

Luogu P1084 疫情控制 题解
Link Luogu Problem view Describe 有一棵以$1$为根节点的树,现在要在除根节点外的点设立阻拦,使得没有一条路径可以从根节点到任意一个叶子节点。这些阻拦需要$m$个军队来设立,这$m$个军队中第$i$个一开始在点$q_i$上,军队移动的时间等于移动经过的边权之和,问最少要多少时间才能设立完阻拦。注意:不同的军队可以同时…
#10168. 「一本通 5.3 练习 3」恨 7 不成妻
Link loj #10168. 「一本通 5.3 练习 3」恨 7 不成妻 Describe 共$T$组数据,求在区间$[L,R]$与$7$无关的数的平方之和。 与$7$有关的数的定义: 1. 整数中某一位是$7$; 2. 整数的每一位加起来的和是$ 7$的整数倍; 3. 这个整数是$7$的整数倍。 $1\leq T\leq 50,1\leq L…
Codeforces Round #620 (Div. 2) 题解
Before Read Solve 4 of 7 Rank:1120 Rating Change:+29 1735 → 1764 Contest Link A. Two Rabbits Describe 两只可爱的兔子分别从$x,y$出发,相向而行,其中,左边的兔子一次跳$a$个单位,右边的兔子一次跳$b$个单位,数据保证$x<y$。 现有$…
数位dp 学习笔记
前言 数位dp真的好简单啊qwq 什么是数位dp 让我们以这道题为例:Luogu P2657 [SCOI2009]windy数 如果您很懒不想点开题面可以看下面: windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 100%的数…
HHHOJ NOIP2020模拟赛(叁)2020.02.03 题解
A. 「NOIP模拟赛 叁」木板 题意 将一个边长为$ N $的正方形裁剪成四个直角三角形。注意面积不能为$ 0$。 三个必要的切割中的两个始终从一个角落$G$进行(图中$G$位于$A$,实际上也可以是$B$、$C$、$D$),第三次切割必须垂直于前面两个之一(在图中,$AE$部分垂直于$EF$部分)。 切割机仅接受整个坐标值,这意味着$N$必须是…