比较烦的线段树
首先询问3很弱智不说，
询问4以前做过类似的，好像是USACO月赛hotel那题类似，维护lmax，rmax，max三个域就可以了
操作0，操作1也很简单，仔细考虑一下就知道也是可以lazy tag的
重点是操作2，好像数据结构题中翻转总是一个难点
由于翻转影响对询问4影响较大（对询问3基本没什么影响）
我们考虑这次维护六个域lmax0，rmax0，max0，lmax1,rmax1
转载
2014-07-22 21:12:00
30阅读
2评论
Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，
转载
2017-03-30 21:09:00
68阅读
2评论
题意： 0 a b 把 [a, b] 区间内的所有数全变成0 1 a b 把 [a, b] 区间内的所有数全变成1 2 a b 把 [a,b] 区间内的所有数全部取反 3 a b 询问 [a, b] 区间内总共有多少个1 4 a b 询问 [a, b] 区间内最多有多少个连续的1 ...
转载
2017-03-29 21:32:00
65阅读
2评论
Description 求\(\sum_{i=0}^{n} \sum_{j=1}^{a+i \times d} \sum_{l=1}^{j}l^k\) \(k\leqslant 123,a,n,d< p=123456791\) Solution 多项式插值。 这个好像可以xjb乱插值，自然数幂和是一
原创
2021-08-04 09:27:46
189阅读
思路：很明显的线段树，随便搞搞lazy标记，维护一下区间最长的1。
转载
2018-09-05 01:48:00
23阅读
2评论
题目描述 求01背包前k优解的价值和 输入输出格式 输入格式： 第一行三个数K、V、N 接下来每行两个数，表示体积和价值 输出格式： 前k优解的价值和 输入输出样例 输入样例#1： 2 10 5 3 12 7 20 2 4 5 6 1 1 输出样例#1： 57 说明 对于100%的数据, K≤50,
原创
2021-05-20 22:45:52
155阅读
https://www.luogu.org/problem/show?pid=1858 题目描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。 可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。 在 DD 看来，合理的背包安排
原创
2021-08-05 13:45:36
61阅读
考虑建立一棵线段树，维护：1.左端点的连续1和；2.右端点的连续1和；3.最长1的连续子序列；4.1的个数；5.将0和1交换后上面的四项；6.懒标记具体实现中，需要注意细节，可以看代码（比较短） 1 #include<bits/stdc++.h> 2 using namespace std; 3 #
转载
2019-11-15 20:29:00
41阅读
2评论
根据米勒定理，通过在电路的输入端和输出端之间放置额外的阻抗，可以增加反相电压放大器等效电路的电容。当
原创
2024-01-02 11:23:16
151阅读
P1858 多人背包 P1858 多人背包 P1858 多人背包 题目描述 求01背包前k优解的价值和 输入输出格式 输入格式： 第一行三个数K、V、N 接下来每行两个数，表示体积和价值 输出格式： 前k优解的价值和 输入输出样例 输入样例#1： 2 10 5 3 12 7 20 2 4 5 6 1
转载
2017-06-09 19:43:00
40阅读
2评论
"嘟嘟嘟" 既然让求前$k$优解，那么就多加一维，$dp[j][k]$表示体积为$j$的第$k$优解是啥（$i$一维已经优化掉了）。 考虑原来的转移方程：dp[j] = max(dp[j], dp[j c[i]] + v[i])。 现在多了一维，那么dp‘[j][k]就分别从dp[j][]和dp[j
原创
2021-05-29 20:23:16
104阅读
求连续子序列的最大和为毛简单的入门DP没有思路啊。。学习下别人的解法，理解起来倒还是很容易的。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const in...
转载
2014-07-24 13:10:00
50阅读
2评论
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1068Solved:545[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这... Read More
转载
2014-08-10 12:35:00
34阅读
2评论
1858: [Scoi2010]序列操作 线段树，对于每个区间需要分别维护左右和中间的1和0连续个数，并在op=4时特殊处理一下。 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[
原创
2021-09-04 13:57:45
56阅读
1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 295
原创
2023-07-07 13:46:07
15阅读
题目大意：给定一个01序列，提供三种操作：0：把一段区间的所有元素都变成01：把一段区间的所有元素都变成12：把一段区间内的所有元素全都取反3：查询一段区间内1的个数4：查询一段区间内最长的一段连续的1首先如果没有操作4这就是bitset的水题。。。多了这个，我们考虑线段树线段树的每一个节点存修改标记和翻转标记，以及该区间的信息虽然查询的信息都是1 但是我们要连0一
原创
2023-04-19 01:22:25
77阅读
Description
lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 4 a
转载
2014-11-30 23:34:00
26阅读
2评论
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1075Solved:552[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这... Read More
转载
2014-08-27 19:24:00
80阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 十分普通的线段树。调了好久…… 记录一下0的信息，在reverse的时候比较方便。 1.把修改和pushdown里要用到的东西都写在一个函数里比较方便。别忘了改标记。 一开始没有把改标记
转载
2018-06-15 20:43:00
72阅读
2评论
摘要：如果你决定参加PMP考试，为了快速通过考试拿到证书，我的建议是一定要重视刷题。PMBOK第六版官方教材900页，埋没在教材中真的会失去方向。多做模拟题、大量地刷题、形成PMP思维很重要，这样当你看题目时，不仅仅看答案的表面现象，更多会透过实质看本质，将思维与PMBOK同步，你就会很轻易做出答案。【软文头部自定义信息】1、A project manager suspects there is
原创
2023-11-15 15:45:34
72阅读
