会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sweetness
lz?
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
···
20
下一页
2019年12月23日
Luogu P2569 [SCOI2010] 股票交易
摘要:
此题链接到[dp常见优化方法] 开始的时候被纪念品误导,以为是多支股票,后来发现事情不妙:这道题知道的是某一只股票的走势;……
阅读全文
posted @ 2019-12-23 17:16 Sweetness
阅读(141)
评论(1)
推荐(0)
编辑
2019年12月22日
CSP-J 2019 T3 纪念品
摘要:
$\mathfrak{b}.SOLUTION:$其实是一个蛮显眼的多次完全背包问题,但思路受限于纪念品的卖出和买进。第一想法是用一个数组NT[]在更新的时候记录下每种物品的数量,乱七八糟状态爆炸Boom!。
阅读全文
posted @ 2019-12-22 08:30 Sweetness
阅读(841)
评论(0)
推荐(0)
编辑
2019年12月11日
非旋(fhq)Treap小记
摘要: 前置知识: "二叉搜索树" 以下摘自 ↑: 二叉搜索树每次操作访问O(深度)个节点。 在刻意构造的数据中,树的形态会被卡成一条链,于是~~复杂度爆炸~~ 它的复杂度与直接暴力删除类似。 但二叉搜索树扩展性强。更复杂的$splay,treap,SGT$等都基于二叉搜索树,只是通过一些对树的形态的改变来
阅读全文
posted @ 2019-12-11 17:35 Sweetness
阅读(316)
评论(0)
推荐(0)
编辑
2019年12月8日
与高精死杠的几天——记两道简单的高精dp
摘要: (同样也是noip往年的题 1.矩阵取数游戏 题目链接 "[Luogu P1005 矩阵取数游戏]" $\mathcal{SOLUTION}:$ 通过对题目条件的分析,我们可以发现,每一行取数对答案的影响是互相独立,互不影响的。所以我们可以从一个1 m的矩阵开始研究: 因为每次取数只能取最左边或最
阅读全文
posted @ 2019-12-08 10:28 Sweetness
阅读(264)
评论(0)
推荐(0)
编辑
2019年11月27日
CSP-S 2019 杂记
摘要: CSP S 2019 游记 update 2019.11.18 考完后的第一感受 update 2019.11.24 我校~~某优秀学子~~把全SD的选手程序全测了一遍~~(太狠了~~,于是就知道了大概的惨淡成绩,~~大概是可怜的省二选手了~~ update 2019.12.13 因为~~某些~~原
阅读全文
posted @ 2019-11-27 17:42 Sweetness
阅读(261)
评论(1)
推荐(0)
编辑
2019年11月22日
括号树
摘要: 没有题面,没有连接。 2019 csp s day1 t2 1.期望20pts左右的完全暴力: $\mathbb{SOLUTION}:$ 说真的我当时考场上真的连这个题的暴力~~都没想到~~ 暴力的思路很简单,因为是链,可以依次枚举当前点i,然后枚举区间,判断这个区间是否合法,如果合法,ans++;
阅读全文
posted @ 2019-11-22 17:07 Sweetness
阅读(1093)
评论(0)
推荐(1)
编辑
2019年11月15日
CSP 2019 RP++
摘要: 读入:(转自: "chuyds's Blog" 法一: 法二: 法三: 1. "最小生成树" 只会Kruskal w trie树: cpp int exgcd(int a,int b,int &x,int &y) { if(b==0){x=1;y=0;return a;} int g=exgcd(b
阅读全文
posted @ 2019-11-15 08:36 Sweetness
阅读(478)
评论(0)
推荐(0)
编辑
2019年11月10日
浅谈“踹”字典树
摘要: 字典树,顾名思义它是棵树,是棵处理字符串的树,具体是棵什么样的树呢,我们可以举个栗子: 假设现在有四个字符串:ych,yk,devot: 那么这棵树大概长这个亚子: 而图中加黑的点,也就是每个单词的终点; 主要用于查询前缀与单词? 然后咱们康实现: 1.插入一个单词: 首先我们设置了一个$trie[
阅读全文
posted @ 2019-11-10 15:02 Sweetness
阅读(189)
评论(0)
推荐(0)
编辑
2019.11.9 csp-s 考前模拟
摘要: 2019.11.9 csp s 考前模拟 是自闭~~少女~~lz /lb(泪奔 T1 我可能~~(呸,一定~~是唯一一个把这个题写炸了的人 题外话: 我可能是一个面向数据编程选手 作为一个唯一一个写炸T1的人,成功通过多组数据将自己的代码改对/(苦笑 SOLUTION: 对于某个排列的下一个排列,通
阅读全文
posted @ 2019-11-10 10:14 Sweetness
阅读(263)
评论(0)
推荐(0)
编辑
2019年11月8日
Luogu P1600[NOIP2016]day1 T2天天爱跑步
摘要: ~~号称是noip2016最恶心的题~~ 基本上用了一天来搞明白+给sy讲明白~~(可能还没讲明白~~ 具体思路是真的不想写了~~(快吐了~~ 如果要看,参见 "洛谷P1600 天天爱跑步——题解" 虽然这样不好但我真的不想写了 直接放代码:
阅读全文
posted @ 2019-11-08 16:21 Sweetness
阅读(161)
评论(1)
推荐(1)
编辑
上一页
1
2
3
4
5
6
7
···
20
下一页
公告