[DP之普通系列]

【[DP之普通系列]】的更多相关文章

noip快要来了要练练dp 难度也挺接近还是挺好的 [Usaco2013 Nov]Pogo-Cow 这一道题要下一段大于这一段所以的话我们就要记录每一段的状态 F[i,j]=F[j,k]+A[i] (j-i<=k-j, i<j<k) 然后我们可以优化一下 k是可以二分处理的 F[i,j]=F[j,k-n]+A[i] 然后就是树状数组优化一下写到一半才发现可以写优先队列.. #include<cstdio> #include<iostream> #inclu…

树形DP水题系列(1):FAR-FarmCraft [POI2014][luogu P3574]

题目大意: 边权为1 使遍历树时到每个节点的时间加上点权的最大值最小求这个最小的最大值思路: 最优化问题一眼树形DP 考虑状态设立先直接以答案为状态 dp[u] 为遍历完以u为根的子树的答案再考虑状态转移 dp[u]=MAX(dp[to]+1,siz+dp[to]);siz为枚举子树到以to为节点的子树时之前已遍历的总时间很明显这个转移过来的dp值的最优化依赖于子树遍历的顺序所以我们需要找到一种最优的子树遍历顺序来使每个子树得到最优的dp值来更新我们通过观察可以发现交换任意两…

收集一些关于OI/ACM的奇怪的东西……

一.代码: 1.求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): int inv(int a) { if(a == 1) return 1; return ((MOD - MOD / a) * inv(MOD % a)) % MOD; } 2.底层优化(正确性未验证): int cmp(int a) {if (!a) return 0; return a < 0 ? -1 : 1;} int cmp(int a) {return (a >> 31) + (-a >> 3…

To Do List

妈呀...发现不发博文公布自己要学的东西压力少太多了.......... 然后就会变得颓废..................... 求大家监督QAQ....To Do List是近3天左右目标,3天一更............. (而不是一大版一大版的.............ps:做完了的都已经打上透明颜色= = upd:于是齐了一个月的坑= = =====================14.03.21-14.03.23:还是体会一下业界毒瘤的博文吧= = fwt dwt fnt 多项式求…

Android 4学习（3）：概述 - Resources

在应用程序中,处理与代码逻辑无关资源的最佳实践是将其放到程序的外部,典型的资源包括字符串,图片等.Android中的资源文件都在res文件夹中,这些资源包括字符串,颜色,主题,样式,图画,布局,动画,菜单等.具体分类如下: Simple Values:包括字符串,颜色,维度,字符串或数字数组,存储在res/values文件中的xml文件中 <?xml version="1.0" encoding="utf-8"?> <resources> &…

BUUCTF-writeup

Reverse RSA 使用openssl模块 rsa -pubin -text -modulus -in pub.key得到n值,在 factordb.com上分解大素数得到p,q值,脚本生成private.pem. # coding=utf-8 import math import sys from Crypto.PublicKey import RSA keypair = RSA.generate(1024) keypair.p = 2859604688904516379356294403…