上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: you get下载b站大会员番剧 首先你需要一个大会员, 只是一个下载器,并不能破解。为了下载大会员视频,需要给 已经登录有大会员账号的cookie,可用 或者 传入。 命令格式: 需要注意目前 仅支持Mozilla 和 Netscape 两种 格式。 为了获得Mozilla ,在使用 登录b站后, 阅读全文
posted @ 2020-02-29 10:05 Santiego 阅读(6931) 评论(0) 推荐(0) 编辑
摘要: FFmpeg 视频处理命令备忘 OI退役后,最近玩you get,发现下载下来的番剧视频和音频是分开的,于是为了给视频添加音轨,看了看FFmpeg 安装 macOS 命令格式 常用参数 注意: 参数主要是影响编码速度,编码速度越慢,生成的视频文件大小越小,并不会过大影响视频质量。 用法 查看文件信息 阅读全文
posted @ 2020-02-28 23:13 Santiego 阅读(348) 评论(0) 推荐(0) 编辑
摘要: NOIP2019(CSP2019) 游记 一切都和多少年前一样,一样的宾馆、一样的天气、一样的下午,两年过去,当年那个坐在普及组只会暴力贪心的小孩子,如今相比又多了多少? Day 0 下午2点30出发,路上地铁+公交,4点左右才到宾馆,和Akaina住同一间房间。打开房门,突然恍惚发现,这似乎也是两 阅读全文
posted @ 2019-11-19 13:57 Santiego 阅读(431) 评论(0) 推荐(2) 编辑
摘要: [USACO10MAR]伟大的奶牛聚集 首先要想到$dp$转移方程,设$g[v]$为设$v$为牛棚的花费,可以由其父亲转移而来 $$ g[v]=g[u] sz[v] w+(tot sz[v]) w $$ 之后我们随便制定一个树根算出初态(比如设定$1$为树根初态)即可开始转移 阅读全文
posted @ 2019-11-14 16:25 Santiego 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 奶牛抗议 DP 树状数组 ~~USACO的题太猛了~~ 容易想到$DP$,设$f[i]$表示为在第$i$位时方案数,转移方程: $$ f[i]=\sum f[j]\;(j include using namespace std; define MAXN 100010 define lowbit(x) 阅读全文
posted @ 2019-11-12 19:36 Santiego 阅读(160) 评论(0) 推荐(0) 编辑
摘要: P2340 奶牛会展 DP $n$头牛,每头牛有智商$s[i]$情商$f[i]$,问如何从中选择几头牛使得智商情商之和最大 且 情商之和、智商之和非负 $n\le 400, 10^3\le s[i] \le 10^3$ 看似两维难以处理,我们可以先考虑一维,做体积为智商、价值为情商的01背包,最后遍 阅读全文
posted @ 2019-11-12 07:28 Santiego 阅读(109) 评论(0) 推荐(0) 编辑
摘要: [USACO09DEC] Dizzy Cows 拓扑序 先对有向边跑拓扑排序,记录下每个点拓扑序,为了使最后的图不存在环,加入的$p2$条无向边$u,v$必须满足$u$拓扑序小于$v$拓扑序,否则加入的无向边会破坏拓扑DAG结构,由此确定加入的无向边方向。 阅读全文
posted @ 2019-11-11 21:12 Santiego 阅读(166) 评论(0) 推荐(0) 编辑
摘要: [USACO06FEB] Stall Reservations 贪心 $n$头牛,每头牛占用时间区间$[l_i,r_i]$,一个牛棚每个时间点只能被一头牛占用,问最少新建多少个牛棚,并且每头牛在哪个牛棚里? 比较巧的$O(n)$扫一遍做法,用一个 小跟堆 维护所有牛棚最后一个牛占用的时间(即$r_i 阅读全文
posted @ 2019-11-11 19:36 Santiego 阅读(134) 评论(0) 推荐(0) 编辑
摘要: [USACO14MAR] Sabotage 二分答案 分数规划 最终答案的式子: $$ \frac{sum sum[l,r]}{n len[l,r]}\le ans $$ 转换一下: $$ sum[1,l 1]+sum[r+1,n]\le ans (len[l,l 1]+len[r+1,n])\\ 阅读全文
posted @ 2019-11-11 19:26 Santiego 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 礼物 倍增 【题意描述】 喵国有 n 个城市,这 n 个城市由 n 1 条道路连通,每条道路恰好 把两个城市连通,小喵喵住在 1 号城市。 每一个城市都卖该城市的独有的纪念品。第 i 个城市的纪念品价 格为 A[i]。 现在小喵喵有 q 位朋友分别要找他玩,他们分别住在 S[j]城市中 (不在 1 阅读全文
posted @ 2019-11-11 15:27 Santiego 阅读(83) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页