↓ 按住下拉

  • $\mathcal{CSP-S}$,私は来ています
    开个坑。背包dp我是真的一点也不会了。。。 NOIP2014飞扬的小鸟 NOIP2018货币系统 上午 困的要死。强撑着改完题。果然放假后遗症还没过去。 下午 模拟测试100了! 考试 ......
  • noip2018提高组初赛试题
    一、单项选择题(共 10 题,每题 2 分,共计 20 分; 每题有且仅有一个正确选项) \2. 下列属于解释执行的程序设计语言是( )。 A. C B. C++ C. Pascal D. Python 答案:D ......
  • P5024 [NOIP2018 提高组] 保卫王国
    思路: 首先想到每次询问两个点后就从这两个点开始往上爬,沿路更新 dp 值即可。 include <bits/stdc++.h> define For(i,a,b) for(int i=a;i<=b;i++) define Re ......
  • [NOIP2018提高组] 保卫王国 (树链剖分+动态DP)
    题面 题目链接—Luogu 题目链接—Loj(要加Freopen) 题解 什么是动态DP? OneInDark:你不需要知道这么多,你只需要知道是利用了广义矩阵乘法就够了! 广义矩阵乘法, ......
  • NOIp2018心得
    NOIp2018 身为一名只会PJ的蒟蒻 我带着试试的心态(为了省一次中考哈哈哈) 同时报了PJ和TG??! TGD1T1是一道洛谷原题 都是提高组签到题 铺设道路 本蒻好像A了 然而 ......
  • DP?
    杨斌涵//aad69d38 分治优化DP 分治优化1D/1D dp 对于一类 \[f(x) = \min_{k = y}^{x - 1} w(l, r) \] 即所有 \(w(l,r)\) 事先已知,且 \(f(x)\) 满足决策单调性( ......
  • NOIp2018集训test-10-15 (bike day1)
    B 君的第一题 求斐波那契数列模n的循环节。 1、暴力bsgs,毕姥爷好像说循环节最大是6*n还是多少的,反之比较小,直接bsgs这题是可以过的。但是我非常蠢重载运算符的时 ......
  • 【题解】NOIP2018 旅行
    题目戳我 \(\text{Solution:}\) 首先题目描述有一点不准确:回头是必须要走完一条路无路可走的时候才能返回。 对于树的情况:显然贪心做就完事了。 对于基环树的情况 ......
  • [NOIP2018 提高组] 旅行
    考虑如果我们要回溯的话,一定要把非环上的子树都搜索完。 而在环上的一个地方回溯,相当于把环上的下一个点置于所有环的顺序的最后。 所以我们只有在环上遇到环上的 ......
  • NOIP2018 Day2T3 保卫王国
    首先不考虑强制要求的话是一个经典问题,令 \(f_{i, 0 / 1}\) 为 \(i\) 选或不选时以 \(i\) 为根的子树的最优答案。那么就有转移 \(f_{u, 0} = \sum f_{v, 1}, f_{ ......