"洛咕" "双倍经验(仅输入不同)" 题意:维护三中操作,一是区间乘,二是区间加,三是询问区间和. 分析:在线段树的板子上增加了一个区间乘操作,但其实在洛咕还是模板题额.再开一个乘法的懒标记,初始化为1,每次遇到区间乘的操作,如果是整个区间都被包含的话,那么这个区间的乘法标记,加法标记和区间和都要更 ...
分类：
其他好文 时间：
2019-10-11 20:40:43
阅读次数：
75
知识讲解 1. 参考刘汝佳 陈峰《算法竞赛入门经典训练指南》树状数组章节 2. https://www.cnblogs.com/xenny/p/9739600.html 模板题 1.P3374 【模板】树状数组 1 2.HDU1166 敌兵布阵 ...
分类：
编程语言 时间：
2019-10-11 15:14:58
阅读次数：
73
题目链接：http://poj.org/problem?id=1789 大意： 不同字符串相同位置上不同字符的数目和是它们之间的差距。求衍生出全部字符串的最小差距。 1 #include<stdio.h> 2 #include<math.h> 3 #include<algorithm> 4 usin ...
分类：
其他好文 时间：
2019-10-10 20:28:12
阅读次数：
97
https://www.luogu.org/problem/P1858 模板题，套路东西，思路代码里，很清晰，很明了 code ： c++ include define IL inline define RI register int using namespace std; IL void in( ...
分类：
其他好文 时间：
2019-10-09 09:20:58
阅读次数：
80
Piggy Bank "HDOJ 1114" 本题就是完全背包的模板题，注意复习一下关于背包九讲中的问什么这里使用的是顺序遍历。 还需要注意的一个问题就是初始化的问题，dp[0]初始化为0，其他的初始化为无穷大。因为最后的状态是背包一定是满的。（具体看背包九讲的ppt的解释） //完全背包的问题 i ...
分类：
其他好文 时间：
2019-10-07 21:18:14
阅读次数：
122
暑假刚学树状数组时就看了这个题，当时挺无头绪的。之后在昨天写了一道区间查询不同个数的模板题，转头发现这个题也是个模板...... 思路：用树状数组维护一个长度为输入总数长度的数组，然后向树状数组输入每一个位置的值，从该位置开始向上更新，每个数组值++，如果这个值在之前最近的位置出现过，所对应的最近位 ...
分类：
其他好文 时间：
2019-10-07 09:49:23
阅读次数：
62
POJ - 3468 整理了个新的线段树的模板，暑期集训的时候学长给的模板，每个节点单单存了自己所要维护的内容，还是少了点。导致在写pushdown的时候，len我会有点难写。所以就整理个新的模板。 每个节点还存了l,r,lazy,len，写起来思路清晰多了。 #include<iostream> ...
分类：
其他好文 时间：
2019-10-06 22:09:50
阅读次数：
93
题目 : 题意 ：n个点m条有权边，求s到t的最小费用，可以让你免费通行最多k条边 思路 ：分层最短路模板题，跑dijkstra，用dis[i][j]表示到i点且已经免费通行了j条边的最小花费 include using namespace std; typedef long long LL; co ...
分类：
其他好文 时间：
2019-10-06 20:42:50
阅读次数：
128
Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you ...
分类：
其他好文 时间：
2019-10-06 16:51:17
阅读次数：
70
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter ...
分类：
其他好文 时间：
2019-10-06 09:53:33
阅读次数：
124
