Starlight_Glimmer - 博客园

2020年2月9日

【期望·Tarjan·高斯消元】SDOI2012 走迷宫

摘要：传送门首先，判断一下 I N F INF INF 如果走不到 T T T，或者是有岔路口使得进入这个岔路后就走不到 T ，这在随机游走中是有可能的，所以也是 T，这在随机游走中是有可能的，所以也是 T，这在随机游走中是有可能的，所以也是INF$ 虽然数据规模比较大阅读全文

posted @ 2020-02-09 15:06 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑

【期望·高斯消元】HNOI2013 游走

摘要：题目传送门容易想到，应该是算出经过每一条边的期望，然后给期望大的赋小的编号，期望小的赋大的编号。没有其它奇奇怪怪的附加属性，只是随意地走的话，经过边的期望应该只是和图的长相有关联，也就是只和边两边的结点有关，而且边的数量没有限制，最大可以达到 n 2 n^2 n2的级别，所以我们可以用点的期望来阅读全文

posted @ 2020-02-09 11:42 Starlight_Glimmer 阅读(19) 评论(0) 推荐(0) 编辑

2020年1月30日

【模板】RMQ--浅谈st表

摘要：每次说浅谈其实都短不了还是争取写短一点复杂度 O ( n + n l o g n ) O(n+nlogn) O(n+nlogn)，询问 O ( 1 ) O(1) O(1) st表的思想其实也就是dp和倍增但是st表的应用好像不怎么广泛除了单纯的RMQ和LCA会用到之外好像没啥用处而且不支持阅读全文

posted @ 2020-01-30 23:18 Starlight_Glimmer 阅读(13) 评论(0) 推荐(0) 编辑

2020年1月20日

【字符串算法】字典树Trie入门

摘要：基本概念顾名思义，字典树（也叫前缀树）就是可以像字典那样来保存一些单词的集合。如图所示：（图片来自OIWiKi）设根节点的标号为$0$，然后其余结点依次编号；我们用数组来存每个节点的所有子节点更具体地，设数组$ch[MaxNode][SigmaSize]$，其中$MaxNode$表示最大可阅读全文

posted @ 2020-01-20 22:15 Starlight_Glimmer 阅读(209) 评论(0) 推荐(0) 编辑

2019年11月23日

USACO 1.3 Name That Number【暴搜】

摘要：裸的穷举搜索。研究了好久怎么输入$dict.txt$,$USACO$好像对$freopen$的顺序还有要求？ 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: namenum 5 */ 6 #include<iostream> 7 #include<string> 8 阅读全文

posted @ 2019-11-23 16:43 Starlight_Glimmer 阅读(106) 评论(0) 推荐(0) 编辑

USACO 1.2 Broken Necklace

摘要：断点是白色的情况在做题的时候完全没有想到呢... 看到了数据才发现这个问题$qwq$ 1 /* 2 ID:Starry21 3 LANG:C++ 4 TASK:beads 5 */ 6 #include<iostream> 7 #include<string> 8 #include<cstdio> 阅读全文

posted @ 2019-11-23 16:36 Starlight_Glimmer 阅读(106) 评论(0) 推荐(0) 编辑

USACO 1.2 Friday the Thirteenth

摘要：注意闰月的部分细节很多。 /* ID:Starry21 LANG:C++ TASK:friday */ #include<iostream> #include<string> #include<cstdio> #include<cstring> #include<map> using namespa 阅读全文

posted @ 2019-11-23 16:33 Starlight_Glimmer 阅读(116) 评论(0) 推荐(0) 编辑

USACO 1.1 Greedy Gift Givers

摘要：模拟。如果用$map$的话，会很好写。如果你不会$map$的话，在此小广告：https://blog.csdn.net/CQBZLYTina/article/details/80063739 1 /* 2 ID:Starry21 3 LANG:C++ 4 TASK:gift1 5 */ 6 #i 阅读全文

posted @ 2019-11-23 16:30 Starlight_Glimmer 阅读(132) 评论(0) 推荐(0) 编辑

USACO 1.1 Your Ride Is Here

摘要：直接模拟 #include<cstdio> #include<cstring> using namespace std; #define MAXN 10 #define MOD 47 char s[MAXN],t[MAXN]; int main() { scanf("%s %s",s+1,t+1); 阅读全文

posted @ 2019-11-23 16:26 Starlight_Glimmer 阅读(127) 评论(0) 推荐(0) 编辑

2019年11月21日

【LIS·思维】区间纪中集训

摘要： Description Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。编程计算最长序列的长度。 Input 输入文件第一行包含一个整阅读全文

posted @ 2019-11-21 23:55 Starlight_Glimmer 阅读(13) 评论(0) 推荐(0) 编辑

Esther!

从不寻找，从不依靠；非常沉默，非常骄傲。

公告