ComplexPug

未归档

做题记录(1)

/ 注册

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

luogu P2680 运输计划 65分做法

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

暴力

2018-09-29

0 488

luogu P3387 【模板】缩点

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

tarjan

2018-09-25

1 490

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 503

差分约束

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

查分约束

2018-09-16

0 469

棋盘状态压缩dp

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

DP

2018-09-01

1 456

P3952 NOIP2017 时间复杂度

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

模拟

2018-08-28

1 495

luogu3935 Calculating

标题也许叫整除分块吧求\(1\)到\(n\)因数的个数\(\sum_{i=1}^n(\sum_{d|n}1)\) 范围\(1e14\)时限3s \(n\sqrt{n}\)的暴力铁定gg 分开考虑 \(1\)到\(n\)中含有\(1\)因数的个数有\(n/1\)个含有2因数的个数有\(...

数学数论

2018-08-27

0 461

luogu4473 BZOJ2143 2011[国家集训队]飞飞侠

题目戳这里有问题可以在博客@ 应该还会有人来看吧，嘻嘻正题：题目大意: 题目很清楚，就是一个点有一定的范围，会有一定的花费求三个点中的任意两个点到另一个点的最小花费 (麻麻教育我千万读好题目(>_<)~) 思路很容易想到跑最短路，但是建边的话，根本存不下来 ...

图论最短路

2018-08-23

1 507

逆元的各种姿势

目录 update 11.1 扩展欧几里得求逆元费马小定理求逆元线性求逆元 %还得写个反斜杠，好烦人 update 11.1 get新技能求阶乘的逆元 ,注意只是阶乘的逆元也是线性的 inv[n] = f_pow(jc[...

数学数论

2018-08-20

1 439

记录错误or日记(更新中)

前言: 从2018.8-17开始记录本篇随笔记录做题时的小错误(大多数)，考试总结(懒得总结了)，做过的每个题的错误 2019.7.16 最近好多人都说我又高了 2019.7.15 昨天，axm走在路上，有条狗蹭她，他想这么丑的狗也来蹭我，就踹了他一脚，狗跑了，她追着狗想~~~~。 ...

2018-08-17

1 623