ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共273篇）

BZOJ 1044: [HAOI2008]木棍分割 DP 前缀和优化

题目链接咳咳咳，第一次没大看题解做DP 以前的我应该是这样的哇咔咔，这tm咋做，不管了，先看个题解，再写代码终于看懂了，卧槽咋写啊，算了还是抄吧第一问类似于noip的那个跳房子，随便做这里重点讲第二问首先，不会做，那就先写暴力 dp当然得写dp暴力了 \(f[k][i]\...

DP 优化

2018-10-09

1 560

luogu P2184 贪婪大陆

乍一不咋会 ╭(╯3╰)╮ 把地雷L到R看成一条线段要求的就是区间内有多少条线段经过很明显是要用[1,R]内的起点个数-[1,L-1]的终点个数然后这起点和终点个数可以用简单的差分线段树来维护一下其实树状数组更适合一些 #include <iostream> #in...

线段树

2018-10-09

0 450

CF620E New Year Tree 线段树 dfs序

luogu链接题目大意: 有一个节点有颜色的树操作1.修改子树的颜色操作2.查询子树颜色的种类注意，颜色种类小于60种只有子树的操作，dfs序当然是最好的选择 dfs序列是什么，懒得讲了，自己搜吧然后开两个数组，begin_和end_记录节点子树在dfs序数组中的开头和结...

线段树

2018-10-09

0 432

最大子段和SP1716GSS3 线段树

前言 spoj需要FQ注册，比较麻烦，大家就在luogu评测吧题目大意: $n$ 个数，$q$ 次操作操作$0 _ x_ y$把$A_x$ 修改为$y$ 操作$1 _ l _r$询问区间$[l, r]$ 的最大子段和思路维护一个区间的\(sum,lmax,rmax,max\)...

线段树

2018-10-08

0 513

hdu Naive Operations 线段树

题目大意题目链接Naive Operations 题目大意: 区间加1(在a数组中) 区间求ai/bi的和 ai初值全部为0，bi给出，且为n的排列，多组数据(<=5),n,q<=1e5 axmorz 思路因为是整除，所以一次加法可以对ans 没有影响...

线段树

2018-10-08

1 458

P2894 [USACO08FEB]酒店Hotel 线段树

题目大意多次操作查询并修改区间内长度==len的第一次出现位置修改区间，变为空思路类似于求区间最大子段和(应该是这个吧，反正我没做过) 维护区间rt的从l开始向右的最长长度从r开始向左的最长长度 l到r内的最长长度反正维护的是个01序列, 随便做又是小错误，第一遍就...

线段树

2018-10-08

1 909

luogu P2114 [NOI2014]起床困难综合症位运算二进制

建议去uoj那里去测，数据比较强位运算的题目，就得一位一位的分开考虑然后枚举初始值的最高位是0 是1 的最终攻击 (二进制内)最高位是1肯定比次位是1次次位是1次次次位是1···的大吧，显然然后贪心O(N)就能过去啦感觉自己是学傻了，看到n=5w就写了个nlog 情况好像有某一位...

位运算

2018-10-08

1 404

luogu P2073 送花线段树

思路&心路一眼认定***提写的比较慢，写了1小时吧开心的交上去卧槽，只有20？不服不服，拿着题解的代码去对拍 Emma，<100没问题 100000数据错了，还只是错了一个数据 debug 啊debug啊以为是数据是0的锅终于早出了小样例卧槽，这s...

线段树

2018-10-07

0 495

luogu P3373 【模板】线段树 2

结构体线段树原来正确率比用数组的高啊，原来用数组写的线段树写挂的结构体竟然过了，哇咔咔以后就转坑结构体线段树了 #include <iostream> #include <cstdio> #define ll long long using namespace std;...

线段树

2018-10-07

1 456

BZOJ 4552: [Tjoi2016&Heoi2016]排序线段树二分

目录此代码是个假代码，只能糊弄luogu，以后再改，路过大佬也可以帮一下辣 update 10.6 此代码是个假代码，只能糊弄luogu，以后再改，路过大佬也可以帮一下辣 /* //fang zhi luan ma er xie E an...

线段树

2018-10-05

0 501