题意 $val_{l,r}=\sum\limits_{i=l}^r \sum\limits_{j=i}^r (min_{k=i}^j\{a_k\})$，多次询问$val_{l,r}$ 做法一 莫队 考虑已经求得了$[l,r)$的答案，扩展到$[l,r]$，下面来算增量 设$x$为$[l,r]$最小值 ...
分类：
其他好文 时间：
2020-03-12 22:01:15
阅读次数：
89
点击题号跳转 A3763 B1360 C3646 D1231 E3035 F3635 G3686 H5310 I2920 J1223 A.Unique Encryption Keys回到顶部 题意 m([1,10^6])个数a[i]([0,2^30])，q([0,10^6])次询问，每次询问区间[L ...
分类：
其他好文 时间：
2020-03-07 12:43:10
阅读次数：
89
首先提取题目信息，我们需要计算朋友的关系，以及计算不开心值。 其实看题目我们很容易就有并查集的感觉，之后我们要去验证这个算法是正确的 题目要求的是求不开心值，那么我们就可以想到使用并查集求集合总数就可以了 虽然朋友不存在传递性，但是这并不影响不开心值的大小，因为如果a和b是朋友，b和c是朋友 那么虽 ...
分类：
其他好文 时间：
2020-02-25 21:45:31
阅读次数：
105
"题目链接" 本题也是区间dp，贪心可证，每一次出发必定是从端点，否则必然有重复，不会是最小值，那我们可以设dpi,j,0/1，0代表从左端点出发，1代表从右端点，因为每次都是从端点出发，状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] ...
分类：
其他好文 时间：
2020-02-24 13:13:18
阅读次数：
64
原题链接在这里：https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/ 题目： Given a string s, a k duplicate removal consists of choosing k ...
分类：
其他好文 时间：
2020-02-18 09:50:48
阅读次数：
75
#include<bits/stdc++.h> using namespace std; int main() { double i; double k; for(i=0.000;i-2.000<=0.00000001;i+=0.001) { k=1; double sum=1+(1-i)/(2*1 ...
分类：
其他好文 时间：
2020-02-15 13:38:28
阅读次数：
85
只做了签到题，菜就是菜，找啥理由； 但失败了总要得到一些教训； A - Peak ZOJ - 4024 题意：就是给你一个序列让你判断是不是先增加后减少的，签到； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类：
其他好文 时间：
2020-02-14 20:46:38
阅读次数：
99
超参数 定义 在拟合模型之前需要定义好的参数 适用 Linear regression: Choosing parameters Ridge/lasso regression: Choosing alpha k Nearest Neighbors: Choosing n_neighbors Para ...
分类：
其他好文 时间：
2020-02-14 13:12:52
阅读次数：
92
Given a string S of lowercase letters, a duplicate removal consists of choosing two adjacent and equal letters, and removing them. We repeatedly make ...
分类：
其他好文 时间：
2020-02-07 10:42:50
阅读次数：
74
题意 liu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道答案就是Ca ...
分类：
其他好文 时间：
2020-02-06 01:05:08
阅读次数：
62
