随笔分类 -  杂

[水]整数拆分积
摘要：[水]整数拆分积 这是一个常规~~（小学奥数）~~结论 问题：对于$n(n\ge 3)$，要求构造拆分$n=\sum_^m a_i$，最大化$\prod a_i$ 最优情况下，满足 1.\(n\mod 3=0\)，\(a_i=3\) 2.\(n\mod 3=2\)，\(i<m,a_i=3 ; a_m 阅读全文
posted @ 2021-05-20 08:16 chasedeath 阅读(160) 评论(0) 推荐(0)
关于物品大小较小的01背包
摘要：关于物品大小较小的01背包 设题目给出的物品大小为$w_i$，个数为$n$,总和为$N$ 前言 这个东西可能纯粹是乱搞 发现WC2020 选课这个题直接被一个错误的写法爆水 ps:这个题是大小范围1~3，实际上正解复杂度很高 \(w_i\in\{1,2\}\) 这个范围的01背包，实际上可以 1.回 阅读全文
posted @ 2020-08-20 21:50 chasedeath 阅读(380) 评论(0) 推荐(0)
个人简介&博客阅览帮助&?
摘要：个人简介&博客阅览帮助&? 这是一个悲惨的蒟蒻ZJOIer的博客 cnblogs正在搬运至github中，基本已经完成~~（如果很卡，那没办法）~~ 没事等一下cache就可以了 二代博客，三代博客 不善口胡，擅长套简单的模板题~~ 写过一点点多项式板板题，然鹅并没有任何用处 没看过concrete 阅读全文
posted @ 2020-08-13 21:47 chasedeath 阅读(1209) 评论(0) 推荐(4)
离线赛游记
摘要：纪念当年曾经爆过的细节 1.高精进位爆炸 2. cpp while(top[x]!=top[y]){ if(dep[x] 阅读全文
posted @ 2019-08-04 16:34 chasedeath 阅读(209) 评论(0) 推荐(1)
数位dp小技巧
摘要：一个奇怪的东西 正反都能dp!: 正常我们数位dp都是从高到低，以这样的方式保证其小于给定数 然而从低到高位应该是这样的: 这个在某些特殊情况下可以消除一些后效性和麻烦的步骤 注意每次跑不同数的时候要清空dp 阅读全文
posted @ 2019-07-30 12:44 chasedeath 阅读(217) 评论(0) 推荐(0)
Trie学习笔记
摘要：Trie(字典树) 基本数据结构 实际是:对于每个字符串组的每一个不同前缀建立节点 基本代码 void Insert(char *s,int p){ int now=0; int l=strlen(s); rep(i,0,l-1){ int k=s[i]-'a'; if(!nxt[now][k]) 阅读全文
posted @ 2019-07-28 16:00 chasedeath 阅读(178) 评论(0) 推荐(0)