Starlight_Glimmer - 博客园

2019年11月1日

摘要：吐槽/心路历程打开这道题的时候：*&@#%*#？！这不是小凯的疑惑吗？好像还是个加强版的？我疑惑了。原来$USACO$才是真的强，不知道什么时候随随便便就押中了题目。对于我这种蒟蒻来说，这种有结论的题真是令人头疼，又不会证明，只能猜，要是猜错了就身败名裂了。如果是考试的时候写这种题的话，我会直阅读全文

posted @ 2019-11-01 15:02 Starlight_Glimmer 阅读(180) 评论(0) 推荐(0) 编辑

AGC037 C Numbers on a Circle【思维】

摘要：题目传送门题意这道题被某大佬改编拿来出成考试题，是长这个样子的：好的，其实这才是真正的题意：给定初始序列和最终序列，每次选择一个数变成自己和相邻2个数的和。问初始序列是否可以变为最终序列，若可以，问最少需要多少次。分析发现这道题有很多种操作方式，就算是写搜索暴力都不是很好写。正难则反，阅读全文

posted @ 2019-11-01 08:11 Starlight_Glimmer 阅读(148) 评论(0) 推荐(0) 编辑

2019年10月31日

C++ 结构体重载运算符

摘要：听说这个东西有很多种写法什么的，来不及了（要退役了），先整一个之前用到的，可能用到的频率比较高的东西上来。这种写法是当时要定义一个什么然后$map$里面是红黑树（所以$map$也自带排序来着），这里结构体的小于号要重载，或者给优先队列定义一个比较法则，否则会$CE$。由于$vis$只是一个标记阅读全文

posted @ 2019-10-31 22:52 Starlight_Glimmer 阅读(8668) 评论(0) 推荐(1) 编辑

C++ 优先队列 priority_queue

摘要：平时定义的时候，直接上就完事了：默认大根堆。之前很菜的时候不知道小根堆怎么写，还在考场上干过加个负号甩到大根堆里面去的蠢事。它的完整形式呢，其实是长这个样子的：然后就是一些特殊的情况：用pair的时候，先按first，再按second 自动排序。如果要自定义排序的话，可以写一个$cmp 阅读全文

posted @ 2019-10-31 22:43 Starlight_Glimmer 阅读(178) 评论(0) 推荐(0) 编辑

USACO3.3 A Game【区间dp】

摘要：这道题也是一道非常有意思的区间$dp$，和在纪中的这道题有点像：取数游戏（除了取数规则其它好像都一样诶）当时在纪中的时候就觉得这个$dp$非常不好想，状态定义都不是很容易想到。但是做过一道这种题之后就要好多了。以下才是正题：两人都按照最优策略进行游戏的话，就可以定义状态$dp[i][j]$ 阅读全文

posted @ 2019-10-31 20:19 Starlight_Glimmer 阅读(227) 评论(0) 推荐(0) 编辑

USACO3.3 Home on the Range【思维】

摘要：做完之后看到题解里面很多bfs,dfs,甚至还有dp? 写了一个不知道怎么称呼它的方法，暂且叫他乱搞吧。用数组a[][]预处理出以当前行作为最底层，这一列从上往下的最长的1的长度。如果这个格子为0的话，a[i][j]就是0，当然也可以特殊标记一下（比如我就用的-1）统计答案的时候，就枚举每个非阅读全文

posted @ 2019-10-31 19:12 Starlight_Glimmer 阅读(140) 评论(0) 推荐(0) 编辑

【生成树趣题】CF723F st-Spanning Tree

摘要：题目传送门题意：给定一个n个点m条边的无向联通图，没有重边和自环。给定s和t，求一棵生成树，使得s,t的度数不超过ds,dt。若有解，输出“Yes”和方案（多组方案输出任意一组），若无解，输出“No”。数据范围： 2 ≤ n ≤ 200 000 分析：首先，可以把边分成两类：一类是端点含s或阅读全文

posted @ 2019-10-31 18:27 Starlight_Glimmer 阅读(245) 评论(0) 推荐(0) 编辑

2019年10月22日

CF C.Ivan the Fool and the Probability Theory【思维·构造】

摘要：题目传送门题目大意：一个$n*m$的网格图，每个格子可以染黑色、白色，问每个格子最多有一个相邻格子颜色相同的涂色方案数$n,m<=1e5$ 分析：首先，考虑到如果有两个相邻的格子颜色相同，那么这两行/列的格子状态就确定了。比如：在中间两个爱心格子被确定的情况下，第二列和第三列的涂色情况就已经阅读全文

posted @ 2019-10-22 22:45 Starlight_Glimmer 阅读(646) 评论(0) 推荐(0) 编辑

CF The World Is Just a Programming Task (Easy Version)【分析·思维】

摘要：题目传送门题意：给定一个括号序列，随意交换两个位置的括号之后，问有多少个不同长度的圈。关于圈的定义大概就是：将括号序列的后$k$个数放到括号序列的最前面，就是长度为$k$的圈。（看了好久题意emmm...）分析：首先，我们可以$n^2$暴力枚举交换的位置，然后再看有多少个圈。然后，对于括号阅读全文

posted @ 2019-10-22 15:54 Starlight_Glimmer 阅读(613) 评论(0) 推荐(0) 编辑

AGC035 A - XOR Circle【分析】

摘要：题目传送门题意简述：（就是连环的意思）唔，这道题考场上写了个什么神仙做法，数据太水了居然过了：反例还是很容易构造的吧，比如$n$不能被$3$整除的情况（看了下面的分析就可以轻而易举地举出好多反例来了）分析： 1.左右两个数的异或值等于中间的数，那么任意相邻三个数的异或和一定为$0$ 2.考阅读全文

posted @ 2019-10-22 09:25 Starlight_Glimmer 阅读(282) 评论(0) 推荐(0) 编辑

Esther!

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

公告