ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

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

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

位运算

2018-10-08

1 410

luogu P2073 送花线段树

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

线段树

2018-10-07

0 506

luogu P3373 【模板】线段树 2

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

线段树

2018-10-07

1 462

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

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

线段树

2018-10-05

0 504

luogu P2680 运输计划 65分做法

临近\(noip,AK\)不太现实，暴力才是王道，大佬无视这里只介绍\(65\)分做法 ① \(m==1\) 的情况很明显就一条路径，当然要贪心选着一条路径路上的最大的边喽 ***分\(get 20\)分 ② \(n,m<=100\) 想怎么暴力怎么暴力，反正不会TLE 枚举割哪一条...

暴力

2018-09-29

0 491

luogu P3387 【模板】缩点

题目好久没法博客了这次就水个板子题目吧 tarjan缩点之后重新建图而且边权应该都是正的（要不我怎么能这么轻松水过去）在新图上记忆化一下就好了 f[i] 表示开头选i这个点的路径最大值 #include <bits/stdc++.h> using namesp...

tarjan

2018-09-25

1 515

P1600 天天爱跑步

lca真心不太会，这里只介绍60分做法，100的太难辣简单了就不介绍了 n<=1000 zz回溯爆搜 S[i]全部相等这dfs序都不用lca的，2333，差分，然后输出判断一下是否是0(1到i的时间是固定的) 退化成一条链子一个点i的ans就是i-time[i]和i+tim[i...

暴力

2018-09-20

0 508

差分约束

目录差分约束不是差分题目难易不安顺序，肾选 T1 poj 3169 T2 poj1201 T3 POJ 1275 T4 POJ 2983 T5 hdu 3340 差分约束不是差分题目难易不安顺序，肾选 ...

查分约束

2018-09-16

0 475

棋盘状态压缩dp

状态压缩入门DP整理只针对入门一般都是用2进制的方法，压缩成一个数，所以n的范围都会特变小一些套路状态一般是很多的，可以搜索或者位运算筛选一下，基本都是这样的吧当要存两个状态或者数组存不下的时候，不一一定要用数组下标来存状态题目们: P2915 [USACO08NOV]奶牛...

DP

2018-09-01

1 467

P3952 NOIP2017 时间复杂度

写了两三个小时，麻烦倒是不麻烦，要考虑清楚，想全了只过了样例提交是不是傻，要自己造数据数据不大可以用STL 建议自己刚一下，不看代码 #include <iostream> #include <stack> #include <cstring> #inclu...

模拟

2018-08-28

1 514