10 2019 档案

题解 CF21B 【Intersection】
摘要：写在前面 这种题不应该一遍$A$么？ Idea 这是一道数学题。 答案会有 ，三种 代码中注释 Code $$ \mathcal The \quad End $$ $$ \text{我们都是小怪兽,有一天会被正义的奥特曼杀死。 《龙族》上杉绘梨衣(原谅我的臭屁~~)} $$ 阅读全文
posted @ 2019-10-27 21:25 云山乱 阅读(177) 评论(0) 推荐(0)
1024 模拟赛
摘要：写在前面 这次模拟赛，难度。。。还可以吧。因为是欢乐赛，所以打的很开心 T1序列(sequence) "链接" Idea 本来想开个桶的，然后看到了$a_i \le 10^9$。于是我就开了个 这算是道模拟题吧。具体看代码，很好懂的。 Code cpp namespace Sol{ map m;// 阅读全文
posted @ 2019-10-25 08:26 云山乱 阅读(251) 评论(0) 推荐(0)
1022模拟赛
摘要：写在前面 今天考了一场 的比赛，感觉很自闭。或许是因为我太菜了 T1小w的铁路图 "链接" Idea 题意: 给定一张有向图，对于每一条边，求删去该边后两端点最短路长度。 这题还是比较水的，感觉没啥好说的。图论？ 具体看代码吧 Code cpp namespace Sol{ struct node{ 阅读全文
posted @ 2019-10-23 09:57 云山乱 阅读(283) 评论(0) 推荐(0)
LuoguP1088 火星人
摘要：写在前面 $STL$固然好，但记不住的人(比如我这种cb)，就用了其他解法 进制数 Idea "链接" 我们如何思考呢？ 对于第$i$根手指，有$n i+1$种选择，于是这一位数是$n i+1$进制的 我们的过程分为三步 1. 将火星数变为进制数 2. 进制数$+m$ 3. 把进制数在转回火星数 我 阅读全文
posted @ 2019-10-22 15:47 云山乱 阅读(139) 评论(0) 推荐(0)
XR-4 div2 总结
摘要：写在前面 又是什么都不会系列$QAQ$, T1模拟赛 "链接" Idea 这就是一道模拟题。题目背景如题面所述。 开始的时候脑子木掉了，想了十几分钟 然后发现十分简单。我的思路如下 $a[i][j]$表示第$i$个人第$j$天做的第$k$套题 $b[i][j]$表示第$i$天的第$j$套题是否有人做 阅读全文
posted @ 2019-10-21 09:18 云山乱 阅读(268) 评论(0) 推荐(0)
CF 不知哪一题
摘要：写在前面 我怎么就学不会$DP$呢 "链接" Idea $BFS$，虽然老师让用$DP$写法做。（蒟蒻不会，所以就用了$BFS$， 我们定义结构体。 元素有当前的和$(val)$，当前向上的数字$(up)$，已经走的步数$(tmp)$ 一开始$val=0,tmp=0,up=1$，放入队列，再定义一个 阅读全文
posted @ 2019-10-16 20:28 云山乱 阅读(154) 评论(0) 推荐(0)
1015 模拟赛
摘要：写在前面 今天突然考数论(雾，有点懵。。 出题人很有意思 T1煎蛋的疑惑(excatalan) "链接" Idea 看题的名字——$excatalan \to$扩展$Catalan$/类$Catalan$? 于是向$Catalan$数列上想 发现对于$m=0$时，$Ans=excatalan(n,0 阅读全文
posted @ 2019-10-16 07:44 云山乱 阅读(261) 评论(0) 推荐(0)
1008 模拟赛
摘要：写在前面 $Day1$，这场考试难度适中，我觉得海星 T1 有理树(SBT) "链接" Idea $Stern Brocot\ Tree \to SBT$ 容易发现在每一行都存在$\displaystyle \frac{m}{n} \lt \frac{m+m'}{n+n'} \lt \frac{m' 阅读全文
posted @ 2019-10-13 16:41 云山乱 阅读(126) 评论(0) 推荐(0)
Luogu 2782 && Acwing 1012
摘要：写在前面 建议加强数据；本题我用了两种写法 Idea 这道题是$LIS$。怎么想呢？ 我们把北岸排好序之后会有$a[i_1].n n; for(int i=0;i f[i].a f[i].b; sort(f,f+n); int ans=0; for(int i=0;iStack[ans]) Stac 阅读全文
posted @ 2019-10-04 18:41 云山乱 阅读(156) 评论(0) 推荐(0)
1002 模拟赛
摘要：写在前面 今天的题是去年考过的，$cb$依旧很垃圾$QAQ$。 T1 求和 "链接" Idea 前缀和 我们先将左上角的点看作$(1,1)$,右下角的点看作$(n,m)$，那么有$\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{m} d[i][j] = \frac{ 阅读全文
posted @ 2019-10-03 10:56 云山乱 阅读(224) 评论(0) 推荐(0)