fishsit - 博客园

[置顶] 历年真题整理

摘要： D1T1 D1T2 D1T3 D2T1 D2T2 D2T3 2019 格雷码树上的数括号树 Emiya家今天的饭划分树的重心完成 $\surd$ × × × × × 2018 铺设道路货币系统赛道修建旅行填数游戏保卫王国完成 $\surd$ $\surd$ × × 阅读全文

posted @ 2020-10-12 13:12 fishsit 阅读(129) 评论(3) 推荐(0) 编辑

CSP-2020游记

摘要： GJZ DAY 0 今年的$CSP$就考一天，并且比去年早了整整$1.5$舟，直接哭了啊。早上去上学的时候前面一个包，后面一个包，然后手上还又拿了一个。简直就是一个活乌龟。 $6:30$ 到校 $6:50$ 在机房和教室反复横跳？ $7:00$ 开始复习，首先做了几道题：gcd区间,二分图。 $8: 阅读全文

posted @ 2020-11-06 09:56 fishsit 阅读(70) 评论(0) 推荐(0) 编辑

20201029

摘要： T1 首先不得不说，这道题虽然表面上看着算法很高深通常来说，这类题都需要$KMP$,$AC$自动机，之类的。但是由于考试时间对于我来说并不是太多，所以我就直接莽了一下，直接暴力匹配，发现样例竟然一次过了。然后其实期望得分是$60~90 pts$，然而我没注意到两个$len$相乘会瞬见爆炸，然后就只得阅读全文

posted @ 2020-10-29 19:15 fishsit 阅读(57) 评论(0) 推荐(0) 编辑

20201022

摘要：今天下午爽歪歪模拟了４个小时。 #T1. 很爽的数学题，暴推了30$min+$，发现推错了，最后据说是第二类斯特林数。第二类斯特林数的递推式为$F[n][k]=F[n-1][k-1]＝k*F[n-1][k]$。边界条件为$F[n][0] [n0]$,$[n0]$即为判断物品数是否为$0$，因为阅读全文

posted @ 2020-10-23 07:49 fishsit 阅读(48) 评论(0) 推荐(0) 编辑

线性求逆元

摘要： #include<cstdio> #include<cstring> const int maxn=1e5+7; using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); while(ch>'9'||ch<'0') 阅读全文

posted @ 2020-10-20 18:50 fishsit 阅读(45) 评论(0) 推荐(0) 编辑

20201020

摘要： ###1. zdx看电影系列排序，然后比较求出每个时间段可以看电影数量的最大值的，每一组数据得出答案后要将数组再次清零。 #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <ios 阅读全文

posted @ 2020-10-20 16:44 fishsit 阅读(82) 评论(0) 推荐(0) 编辑

组合数

摘要：一个类似杨辉三角的东西，暴力写杨辉三角大概可以得到90分。但是这道题的优化却十分的诡异。 #define 巧妙诡异巧妙取模 pts:95分. 维护前缀和+递推打表 pts:100分. #include<cstdio> #include<cstring> #include<iostream> #i 阅读全文

posted @ 2020-10-19 15:47 fishsit 阅读(42) 评论(0) 推荐(0) 编辑

20201019

摘要： 1.删数一道不算太难的贪心，但是还是有值得注意的地方，首先贪心并不是去贪数串中最大的，将其删掉。如果这么做，就相当于用贪心做dp题，只是局部最优并不是全局最优。手打几个样例不难发现我们只需要将比它后一位大的数删掉即可保证最优解。然后贪心就迎刃而解。 #include<cstdio> #includ 阅读全文

posted @ 2020-10-19 08:49 fishsit 阅读(102) 评论(1) 推荐(1) 编辑

奶酪

摘要： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); whil 阅读全文

posted @ 2020-10-15 17:01 fishsit 阅读(55) 评论(0) 推荐(0) 编辑

愤怒的小鸟(angry bird )

摘要：又是一款当年风靡一时的游戏所改编出的题，但是跟游戏有所不同的是，当小鸟打到猪之后，小鸟并不会改变路线，依旧照的原来的抛物线运动轨迹运动，所以我们这里不难想到要用到状态压缩，而且求数据范围给的很小也不难猜出需要$dp + $搜索。 #include<bits/stdc++.h> using names 阅读全文

posted @ 2020-10-15 11:36 fishsit 阅读(523) 评论(0) 推荐(0) 编辑

斗地主

摘要：首先题目规则就是斗地主的规则，只有大王和小王的规则与平时的斗地主有一点出入。就是暴搜，既然是暴搜代码就肯定是又臭又长。$de$了三个小时的$bug$发现一个>写成了<，哭了啊。呜呜呜呜～～～。 #include<bits/stdc++.h> using namespace std; #define 阅读全文

posted @ 2020-10-14 17:35 fishsit 阅读(96) 评论(0) 推荐(0) 编辑