把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  B-简单题

BalticOI2013 Tracks in the Snow【搜索-最短路-卡时空】
摘要：题目链接 题目解析 啊咧，是一道卡时间卡空间的好题目（划掉 我们可以先找到最后那只小动物最多能走过的结点，就是和左上角相连的一整个四联通连通块。（以下所有连通块都是指四联通 然后发觉这个连通块就可以让所有的小动物随便走了，因为无论如何走，最后总会被最后一只小动物覆盖。 那么把和这个连通块相连的其它连 阅读全文
posted @ 2020-11-25 20:13 Starlight_Glimmer 阅读(138) 评论(0) 推荐(0) 编辑
2020.11.20NOIP模拟T1 简单题
摘要：题目链接 题意 解析 我就是傻瓜本傻，最简单的一道题，一来看错题目，扫了一眼以为是求最后的A,B,C，除了暴力之外想不到任何做法，还以为有循环之类的东西（实际上根本没有），然后就放弃了。 后面做完T2再看这道题，发现只用求C，而且发现无论怎样操作，三个数的和都不变，所以很快列出了以下式子 阅读全文
posted @ 2020-11-20 22:13 Starlight_Glimmer 阅读(193) 评论(0) 推荐(0) 编辑
JLOI2014 聪明的燕姿【搜索-细节】
摘要：题目链接 题目解析 两个公式： 整数唯一分解定理： n=∏i=1mpiαi 约数和定理： S=∏i=1m∑j=0αipij 然后可以搜索质因子和它们的指数，记录下当前还剩多少和s，已经枚举到的第i个质数，目前产 阅读全文
posted @ 2020-11-19 12:18 Starlight_Glimmer 阅读(79) 评论(0) 推荐(0) 编辑
USACO 2019DEC Milk Visits
摘要：题目链接 题意简述 求树上路径(u,v)上是否存在H/G 题目解析 一个比较明显的做法是用树上前缀和，用H[i]/G[i]表示从根到iH/G的个数，处理询问的时候，ans=H/G[u]+H/G[v]−H/G[lca]−H/G[f[lca]]（lca自己不能减去），类似 阅读全文
posted @ 2020-11-17 10:02 Starlight_Glimmer 阅读(114) 评论(0) 推荐(0) 编辑
【规律】ABC179 E Sequence Sum
摘要：题目链接 题目解析 刚开始把题目看错了，看成了乘法，然后直接上指数循环节了qwq 虽然N很大，但是M却很小，Ai的范围被限定在[0,M−1]，而这个f()是类似于函数一样的东西，一旦第一个数给定，后面的数就唯一确定~~（拉普拉斯信条~~。而根据抽屉原理，至少m+1个数之后就 阅读全文
posted @ 2020-11-15 23:17 Starlight_Glimmer 阅读(152) 评论(0) 推荐(0) 编辑
ARC107C Shuffle Permutation【有脑就行qwq/完全不知道怎么分类嘛】
摘要：题目链接 其实也不是挺难吧，但是就是没有做出来啊（忧伤 最可怕的是读完题之后大脑一片空白，没有任何想法 题目解析 首先，行和列是独立的，我们分别算出行和列的方案然后再相乘就可以了，而且由于行和列具有对称性~~（是这个词，吧）~~，所以算行和列的算法是一样的。 考虑到，如果x,y可以交换，$y,z 阅读全文
posted @ 2020-11-02 15:19 Starlight_Glimmer 阅读(194) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示