V2AS
问路
意见反馈
↓ 按住下拉
$\mathcal{CSP-S}$,私は来ています
开个坑。背包dp我是真的一点也不会了。。。 NOIP2014飞扬的小鸟
NOIP2018
货币系统 上午 困的要死。强撑着改完题。果然放假后遗症还没过去。 下午 模拟测试100了! 考试 ......
mathcal
T2
日常
11
T3
noip2018
提高组初赛试题
一、单项选择题(共 10 题,每题 2 分,共计 20 分; 每题有且仅有一个正确选项) \2. 下列属于解释执行的程序设计语言是( )。 A. C B. C++ C. Pascal D. Python 答案:D ......
int
初赛
total
每题
ans
P5024 [
NOIP2018
提高组] 保卫王国
思路: 首先想到每次询问两个点后就从这两个点开始往上爬,沿路更新 dp 值即可。 include <bits/stdc++.h> define For(i,a,b) for(int i=a;i<=b;i++) define Re ......
int
min
fa
dep
read
[
NOIP2018
提高组] 保卫王国 (树链剖分+动态DP)
题面 题目链接—Luogu 题目链接—Loj(要加Freopen) 题解 什么是动态DP? OneInDark:你不需要知道这么多,你只需要知道是利用了广义矩阵乘法就够了! 广义矩阵乘法, ......
int
dp
min
tf
mat
NOIp2018
心得
NOIp2018
身为一名只会PJ的蒟蒻 我带着试试的心态(为了省一次中考哈哈哈) 同时报了PJ和TG??! TGD1T1是一道洛谷原题 都是提高组签到题 铺设道路 本蒻好像A了 然而 ......
MYSQL
学习心得
数据类型
ch
dp
DP?
杨斌涵//aad69d38 分治优化DP 分治优化1D/1D dp 对于一类 \[f(x) = \min_{k = y}^{x - 1} w(l, r) \] 即所有 \(w(l,r)\) 事先已知,且 \(f(x)\) 满足决策单调性( ......
int
return
rep
dp
nums
NOIp2018
集训test-10-15 (bike day1)
B 君的第一题 求斐波那契数列模n的循环节。 1、暴力bsgs,毕姥爷好像说循环节最大是6*n还是多少的,反之比较小,直接bsgs这题是可以过的。但是我非常蠢重载运算符的时 ......
LL
rs
ch
return
int
【题解】
NOIP2018
旅行
题目戳我 \(\text{Solution:}\) 首先题目描述有一点不准确:回头是必须要走完一条路无路可走的时候才能返回。 对于树的情况:显然贪心做就完事了。 对于基环树的情况 ......
int
NOIP2018
题解
ans
push
[
NOIP2018
提高组] 旅行
考虑如果我们要回溯的话,一定要把非环上的子树都搜索完。 而在环上的一个地方回溯,相当于把环上的下一个点置于所有环的顺序的最后。 所以我们只有在环上遇到环上的 ......
NOIP2018
提高
组省
奖班
模测
NOIP2018
Day2T3 保卫王国
首先不考虑强制要求的话是一个经典问题,令 \(f_{i, 0 / 1}\) 为 \(i\) 选或不选时以 \(i\) 为根的子树的最优答案。那么就有转移 \(f_{u, 0} = \sum f_{v, 1}, f_{ ......
dp
min
fa
int
Fa
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章
Paxos协议超级详细解释+简单实例
Docker 创建 Bamboo6.7.1 以及与 Crowd3.3.2 实现 SSO 单点登录
C# 检测某版本VC++是否安装
4
std::sort为什么保证严格弱序?
5
华为路由交换综合实验 ---IA阶段
6
再来一个tensorflow的测试性能的代码
7
HandlerThread详解
8
一次 RocketMQ 进程自动退出排查经验分享(实战篇)
9
C# 将PDF转为Excel
10
Qt Charts 动态实时绘制各种曲线图