151017总结

最新推荐文章于 2016-07-08 13:46:01 发布
最新推荐文章于 2016-07-08 13:46:01 发布
阅读量273 收藏
点赞数
分类专栏： 总结 文章标签： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/beginendzrq/article/details/49253445
版权
T1
可以按单词长度排序，然后搜索
也可以写状压dp表示每个单词有没有选择


需要的知识：搜索/状压dp


T2
求最大边最小就是求最小生成树
/*也有人写二分答案+bfs/dfs/dijkstr etc*/


需要的知识：mst


T3
三维dp
敌人数<=1000 但房间数很多 所以先将点离散化
f[i][j][k]：前 i 个点用了 j 枚炸弹第 k 种炸法（标算k有3种，我写了4种T_T）


O(N^2)


需要的知识：dp



beginendzrq
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
总结总结总结总结总结总结
10-31
总结总结总结总结总结总结
年终总结ppt
12-13
最好的年终总结 读书分享模版
java实习总结
06-20
java实习总结，只是一个模板，主要是介绍实习做的东西。
电机学总结
03-20
电机学总结.pdf 介绍了关于电机学总结的详细说明，提供电机的技术资料的下载。
java异常总结
01-07
java异常总结java异常总结java异常总结java异常总结java异常总结java异常总结
151104总结
beginendzrq
11-04 977
T1 把3的幂次看成2进制，然后就是统计l~r的二进制每位出现了多少次 /* wa的只有30分，把(1 还有unsigned long long 不会用，虽然用不到 */ 需要的知识：无 T2 先二分出高度，再用状压dp存前k位的状态（只有k位对他有影响）然后dp验证(～ o ～) //然而学霸们都记得这题做过 /* 道路覆盖 */ ╮(╯▽╰)╭
151017总结-学军
beginendzrq
10-19 826
T1 求出 前缀和 和 后缀和 再枚举选出来的那个数计算 O(N) /* 我是记录每位1的个数，再枚举每个数算出改变后的值，求最大 O(N*logN) */ //听说数据很水，直接选最大的数来乘都能过-_-||| 需要的知识：无 T2 ax≡p (mod n) gcd(a,n) | p 即每个人步数与总长度最大公约数的倍数的位置都能到达 考虑枚举n
151015总结
beginendzrq
10-15 448
T1 将字符全部转成数字，然后存入数组，再排序然后再统计每个数出现的次数 //注意：高位补0 需要的知识：无 T2 dp：f[i]前i条线段最多能保留多少条（包含i）     g[i]前i条线段保留f[i]时的方案数 f[i] = f[j] + 1 → g[i]+=g[j] f[i] 需要的知识：dp T3 二分答案，每种电阻最多用min(a
160104总结
beginendzrq
01-04 441
HEOI 2013 D1 T1 从前到后，从后到前各做一个背包，每次询问的时候 O(n) 合并   我sb的一直以为是 O(n^2) 的合并，交的暴力50 orz   复杂度：O(nq + n^3)   需要的知识：背包   T2 黑方走 ：下一个结点只要有一个黑方胜，该结点就必胜 白方走 ：所有子节点都为黑方胜，该节点才必胜 然后2遍 dfs ，判断每个结点取 sum 
151209总结
beginendzrq
12-09 420
T1 和一般的题（DP、贪心）不一样，每项工作可以不用一次性做完，所以可以想到网络流 建图方法：v为离散化后的时间段，u为工作 S → vi  流量 = 时间段长度 * 机器数量 （即在该时间段的最大工作量） vi → ui 流量 = 时间段长度 （即在该时间段对该工作的最大工作量） ui → T 流量 = 完成该项工作所需时间 判断 ：若max_flow = Σ ti 则可以
151026总结
beginendzrq
10-26 357
T1 //方法有很多种 将每个点 u 拆开成 u1 u2 ，s 向 u1 连边，u2 向 t 连边，边权为fn 对于每条边，从 u1 向 v2 连边 最后跑一个DINIC，ans = sum{ fi } - maxflow /* 自从省选完了后就没写过网络流，忘掉了→→ */ 需要的知识：网络流 T2 数位dp 我比标算多了一维，好麻烦TAT f[i
151013
beginendzrq
10-13 350
T1 bool f[i,j]：i时间j木桩是否可以到达 f[i,j]可以从f[i-1,j-5...j+5]转移过来 时间不会超过lcm，所以时间枚举1...2520就行了 /* 当时没看懂题-_-|||，不知道他是怎么跳的就没做→_→ */ 需要的知识 ： dp T2 综合性的题目，好想但不好写,代码量大，调了一天都没有调出来╭(╯^╰)╮ 构图
151024总结
beginendzrq
10-25 349
T1 情况最坏的时候是斐波拉契数列，但最多只能有50项，所以枚举到前50项，就一定能够得到答案 /* 当时没想到这样所以敲了个O(N^3*M)的暴力 没想到A了→→ */ 需要的知识：斐波拉契数列 T2 一看就是用到了卡特兰数，，， 设 fi 为 1 ~ i - 1 的陷阱都不经过，并且走到 i 的方案数    gi = sum {f[j] * ways
151216总结
beginendzrq
12-16 349
TJOI2015 D2 T1 给一颗树，每次给出 A 、B ，求 A -> B 的路径上 max{aj - ai} (i 先于 j 经过)，然后将A -> B 的路径上的点全部加上 v 裸的树链剖分，主要是线段树最大最小值的合并操作，线段树维护区间最大值、最小值、从左到右的最大差和从右到左的最大差，先求得两点的lca，再分别计算 x -> lca 和 lca -> y ，注意顺序不能写反。每次
151030总结
beginendzrq
10-31 347
T1 就是枚举分界线，分界线以前全为大写，以后全为小写 注意边界 /* 边界没判0，wa了20分 */ 需要的知识：无 T2 //一群学霸写了莫队orz 离线，从区间右边界向左边界建边，然后从 1 到 n 扫一遍每加一个数就改变一下边界状态，用树状数组维护（like 采花） 需要的知识：树状数组 T3 水题~ 求最大生成数，计算每加
151019总结
beginendzrq
10-19 346
T1 将读入的十进制转成二进制，然后判断每一段的个数和颜色，转成十进制输出 需要的知识：模拟 T2 最优组播树，搜索 考虑每次将px与py连边，搜索到下一层时，将px+1、py+1连边，回溯回来时，先将px+1与py+1连边，再将px、py连边，这样就会造成很多重复的搜索 我们把已加入树的点进行编号，按照号数从小到大枚举该节点的儿子节点，对每一层枚举的节点，下一层要么枚
151012总结
beginendzrq
10-12 338
T1 1.Trie树 以单个字母作为节点，在每一个文件夹结尾处做标记 2.以字符串为节点，从根目录往下查找，如果在父节点中能找到st，就将st做为新的父节点继续查找，否则新建一个节点，保存st，在以它为父节点继续查找 /* 我是先排序，再逐一比较两个相邻的字符串，不同就创建新的目录 */ //题目要求字典序输出 需要的知识：模拟 T2 借鉴网络流残余流的思想，用
160701总结
beginendzrq
07-08 337
额，犹豫了半天，还是发出来了233 反正也没有人看对不233T1 题目大意：给定三场比赛的排名 (1 ~ n),问有多少对 i,j 使得存在 i 的排名比 j 高和 j 的排名比 i 高的比赛一眼看去是个三位偏序对不对，然后直接上 cdq 就 T 了不是….嘛，其实可以算 (a,b),(a,c),(b,c),(b,a),(c,a),(c,b),其中 (a,b) 代表在比赛 a 的排名更高，比赛
160110 ~ 160117总结 —— 毕姥爷的题
beginendzrq
01-23 334
先模一下大神 %%% 160110 T1 三分套三分 可以利用样例，但会被卡精度。。。 需要的知识：可以说python吗。。。 T2 数列取模是有循环节的，然后里面一层的模数就可设为上一层模数下的循环节，至于循环节，可以先分解质因数(n = p1^k1 ... ps^ks)，然后找到每个因数(pi^ki)的循环节，然后取lcm，也可以用中剩来做。暴
linux实验报告总结
最新发布
03-16
但是，我可以为您提供一些关于Linux实验报告总结的建议： 1. 总结实验目的和方法：在报告中简要概括实验的目的和方法，让读者了解实验的背景和基本流程。 2. 分析实验结果：对实验结果进行详细的分析和解释，包括...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值