一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19349 Accepted Submission(s): 6763 Proble ...
分类：
编程语言 时间：
2020-04-26 10:38:03
阅读次数：
90
算是一道动态点分治入门题（我太弱了加起来学了三天）。 拿到题首先考虑如何暴力，我们可以随机钦定一个点（不妨就设$1$）为根节点，然后算出补给站设在该点的总花费，然后算出补给站在每个儿子时的总花费，显然最多只会有一个儿子花费比它（当前点）本身小(当且仅当$sum[u] include include ...
分类：
其他好文 时间：
2020-04-18 11:41:14
阅读次数：
59
2020：300道题 小小小小小flag 150红题 100道橙题 50道黄题 努力变强！加油 我的主页： 主页https://www.luogu.com.cn/user/306734 谢谢大家，目前还是个蒟蒻，望各位大佬神犇请教 努力做最好的自己 4月10日进度： 入门：26题 普及：5题 普及/ ...
分类：
其他好文 时间：
2020-04-10 19:39:52
阅读次数：
64
学dp学到自闭（真的判断不出是个dp问题哇） 来看一下最近学的dp简单的题库． １．01背包问题(P1048) 这个的特点是每种东西只能拿一次． https://www.luogu.com.cn/problem/P1048 二维dp： 1 for(int i=1;i<=m;i++) 2 { 3 sc ...
分类：
其他好文 时间：
2020-04-05 18:18:36
阅读次数：
57
HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 ...
分类：
其他好文 时间：
2020-04-04 18:43:47
阅读次数：
69
题面:能量项链https://www.luogu.com.cn/problem/P1063 乍一看和石子合并差不多，可是多了头值和尾值，看起来十分麻烦 我们画一张图，紫色表示头值，蓝色表示尾值。规定西边那个珠子编号为1，然后顺时针编号 很明显，我们现在要解决的是 dp [ i ] [ k ] 和 d ...
分类：
其他好文 时间：
2020-03-15 11:35:26
阅读次数：
49
指挥使走后一脸懵逼，然后想起了一道~~水~~$SB$的省选题。 这是毒瘤乘法分配率的应用，似乎还有 "一篇" ，算是入门题。 对了，这题连接： "P2220 [HAOI2012]容易题" 然而蒟蒻还是先自闭了一会...... 大力代值可知，是一道裸的条件概率。 先处理出$sum=\sum_{i=1} ...
分类：
其他好文 时间：
2020-02-28 18:51:36
阅读次数：
45
首先忏悔这几天没有怎么写博客，毕竟也没做啥子题，只好写了这道水题。 这是深搜的入门题。 迷宫 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17560 通过数: 5084 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n n的格点组成， ...
分类：
其他好文 时间：
2020-02-11 19:32:09
阅读次数：
121
【模板】可持久化线段树 1（主席树）（luogu） （本人的模板） Description 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定 nn 个整数构成的序列，将对于指定的闭区间查询其区间内的第 kk 小值。 ...
分类：
其他好文 时间：
2020-02-06 12:50:58
阅读次数：
61
HDU 4300 Clairewd‘s message 拓展KMP入门 题意 "原题链接" 这个题关键是要读懂题意，~~我做的时候就没有读懂，泪~~。题意是说给你的一个两个字符串，一个是26个字母密码表，依次对应替换的字母。然后给你一个字符串，这个字符串是不完整的（完整的应该是前半部分是加密的，后半 ...
分类：
其他好文 时间：
2020-01-31 22:46:56
阅读次数：
82
