自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(62)
  • 收藏
  • 关注

原创 noip模拟赛最后一场

考完感受阵阵发抖,没审清题目的日子又回来了。。。。。无脑失分,ε=(´ο`*)))唉。时间8:30~8:40 看题,T1看完题,觉得努力找找规律,T2看完,应该是dp,满分会不会是贪心呢??T3看完,暴力修改,T4没想法。8:40~10:00 写T1,啊这,前两档的打标都写不出来,自闭了,疯狂的在想咋写。于是时间就疯狂的流逝。10:00~11:00 T2,写的dp,dp很容易就写出来了,按照收作业的时间排序,然后就如同01背包一样的转移,写完想正解,往贪心上想,但没啥想法,感觉和之前选村长的一道

2021-11-17 14:51:30 287

原创 noip模拟赛倒数第二场

q

2021-11-16 14:54:02 282

原创 第16场模拟赛 再见sr_KMP╮(╯-╰)╭

a

2021-11-15 13:48:56 424

原创 第15场noip模拟赛 (っ °Д °;)っ set

q

2021-11-13 14:42:30 400

原创 noip 第14场模拟赛

时间8:00~8:10 看题,T1感觉是dp,T2期望,T3第一眼感觉是KMP,T4大模拟?8:10~9:40 T1,找到了后面的5个一定是在一起的,所以这需要去寻找前面三个的位置,这是dp吗,感觉又不像是,就这样写了前两档,下一档分是a[i]≤50,n≤500000a[i]≤50,n≤500000a[i]≤50,n≤500000,而一共就只要7个,所以50×7=35050×7=35050×7=350,这样就把n减少到了350个,dp可做。最后的一档分就直接贪心的去求,(暴力出奇迹,贪心骗dp),把后6

2021-11-12 14:48:40 346

原创 noip模拟赛第13场 双十一,加量不加价

时间8:00~8:10 看题,T1 是建树还是普通的算法?,T2竟然有了分层图的味道 ,T3 题都不是太懂,T4 期望+图论,没了,T1→T2→T3→T4。8:10~9:40 T1,推啊推就是找不到性质啊,自闭了,就找到了一个,但是属于乱搞,并且在考虑复杂度的情况下,只能将循环设到1000,只能先码了10分a=1的暴力。9:40~10:00 T2,认真的一看题,懵了,贪心,而且十分好像,并且感觉非常正确,所以就非常开心的码了一边,还很顺利,复杂度是O(n)的,100分到手?10:00~11:00 T

2021-11-11 14:31:09 439

原创 CF766C Mahmoud and a Message dp专题训练T2

题目基础dp,但是还想了好大会,这个的转移就是之间的距离,想要更加清晰的明白,画一张图:这是求方案数的,而另外的两个的思路也是如此,不过第二个的答案并不需要写成dp,而是维护一个最大值,划分时的距离就是i-j+1。代码:#include<bits/stdc++.h>using namespace std;const int N=1e4,mod=1e9+7;int a[N],f[N],b[N],Max,c[N];int main(){ ios::sync_with_stdi

2021-11-10 20:53:25 115

原创 noip 第12场模拟赛

时间8:00~8:10 看题,决定写T1,部分分是如此的详细,T2也是,T3觉得应该是dp,已经准备去磕一下dp式,T4图,一二两点部分分,似乎可做。8:10~9:40 写了好久,不过就几个加减操作,再配上一些优化,把复杂度降到只是输入的复杂度,但是吧,就是测样例整了好久,因为长度太长,换上快读,又折腾了半天,因为,从今天往前,没有用过快读一次,所以整活,搞了好久。9:40~11:20 T2 ,再度写不完了,写T1耗时太久,写T2竟然没劲去写了,磨磨蹭蹭的,服了,写了好久好久才搞掉,试大样例,又读不进

2021-11-10 13:07:40 272

原创 noip第11场模拟赛

时间8:00~8:10 看题,基于上次的教训,这次认真的选择了下做题顺序,T1→T2或T3→T48:10~8:40 T1正解是没有想到的,只可以去写暴力,正解是线段树吗???8:40~9:40 T2 看了下,感觉分数不是很容易拿,直接输出出现char最多次数,不过应该会Wa一大片,想bssb,答案应该是3,但是这会输出2,30分的暴力应该去试一试,后面的大数就骗,不过造数据的应该会注意到这种情况,应该是骗不到分数的。。。。。。。。放弃,往后先写,写T3,第一感觉dp或者图论,然后发现这不就是直接建图+

2021-11-09 14:06:32 85

原创 CF766C Mahmoud and a Messagedp dp专题训练题T1

题目题目刚看没啥思路,但是只要再看看就会知道,这就只是要维护后面的一项是否比前一项大,对于这一个该怎么去搞,今天才知道字符串也是可以进行比较的,比较的直接就是是字典序的大小。然后就是dp的公式f[i][1]=min{f[i−1][0](a[i]≥c[i−1])f[i−1][1](a[i]≥a[i−1])f[i][1]=min\begin{cases}f[i-1][0](a[i]\ge c[i-1])\\f[i-1][1] (a[i] \ge a[i-1])\\\end{cases}f[i][1]=mi

2021-11-08 21:44:28 75

原创 noip第十场模拟赛

8:00~9:00 T1写了dfs的暴力,按照题意模拟一遍,不会任何的优化,想着用链状结构来维护一个点左右的第一个0,但是写不出来,所以就弃了。9:00~12:10 T3,写了暴力,发现复杂度高死了,就打了表,然后推k=1的递推式,i代表选到当前物品,j是选择了多少个物品,k是选择的总价值。f[i][j][k]=f[i−1][j][k]f[i][j][k]=f[i-1][j][k]f[i][j][k]=f[i−1][j][k]f[i][j][k]+=f[i−1][j−1][k]f[i][j][k]+=

2021-11-08 13:10:06 88

原创 noip第九场模拟赛

时间安排8:00~8:10 看题,T1小学题,T2题目一样,T3中国象棋,(终于有一次出了中国的,不是国际的),T4,几何题,毫无想法。8:10~8:30 想了会T1,对于能不能集齐到a个瓶子特殊判断,然后就是对(a×x)−b(a\times x)-b(a×x)−b判断是大于0,还是小于等于0,就能判断是否有无穷个,最后是$\frac{n-a\times x}{a\times x-b}<k,直接将分式解出的k向上取整就行了,最后再把剩下的看能买多少瓶,加起来就好了。8:30~9:30 在想T2,

2021-11-07 14:37:11 88

原创 noip 模拟赛第8场

8:00~8:10 看题,T4启发式合并,但这也算是暴力。T1看完题觉得可以拿二分去写。8:10~9:00 T4 写了暴力,启发式合并,就和之前的板子题是一样的,复杂度很高。应该是只有20分。9:00~11:45 T1 二分的暴力想拿到,应该有40分,把每个可以打过的放到队列,把不可以打过的放到小根堆里,最后用队列中的元素去更新伤害最大值,最后求解出来是否符合,然后就写出答案了。T1T2T3T4...

2021-11-06 14:20:04 87

原创 第七场模拟赛 没有失误这一说,要静下心写代码,正赛WA掉就凉了

时间7:50~8:10 看完了题,决定先写T4,觉得暴力挺好写的。8:10~9:10 想着先跑一遍最短路,然后把最短路上的路径标记一下,记录一下1号节点到当前位置的最短距离,然后依次去删边,再从删边的地方再跑一个最短路,最后的答案就是这样跑完两次最短路之和的最大值,然后就开始写,挺顺利的,但是大样例没过,就想到是不是理解错了题意,改了一下,把从当前点跑最短路改为从1号点再跑一次最短路。大样例就过了。9:10~9:50 写T2,T2的暴力就是一个最短生成树, 先建立一个完全图,然后从中间找到一个最小生成

2021-11-05 15:47:41 63

原创 第六场noip模拟赛

8:00~11:55 T1 没错,就是花了这么久去写T1,虽然暴力很早就写完了,但是一点点的暴力分又有什么用呢,所以就想想第一题,想去磕一下正解,当时就在想,如果是没想到,或者自己跳不出来咋办,但是还想去磕一下,因为前几次的模拟赛正解与暴力之间的距离就是那样的接近,于是就这样,时间真的就过得好快,感觉自己就一点点靠近正解,所以,根本不愿跳出来,陷入了这个怪圈,T1想的,用小根堆去维护,然后再用上组合,当时想着这样还可以做到不重不漏,好正确啊,可以把时间缩短到N×logNN\times logNN×logN,

2021-11-03 15:05:28 121

原创 第五场noip模拟赛 最后20天

自己菜的一批。。。8:00~8:15 wow,感觉和上一次的题没啥区别,一样的写题顺序。8:20~8:55 T1 想不出任何的思路,只能码暴力。8:55~9:35 T2 想不出来,写暴力,T1,T2都是写了一个大法师。大法师的复杂度太高了。。。9:35~11:45 写T3,T4,前两道的暴力用的时间并不多,所以,后两道就想怎么去写,T3想模拟,写一个形如队列的,这样子去写,但是,还是没写出来,太麻烦了,最后放弃,就直接写了找最大的ibp组合,但是subtask就决定这道题很难骗到分的。而T4,总觉的

2021-11-01 16:54:17 93

原创 noip 第四场模拟赛 (2021NOIP多校联考1030-大连24)(四个半小时)遇见,记住,了解,熟悉

8:00~8:15 读题,怎么会有这么鬼畜的题,第一道数学期望,第二道图论,第三题dp,第四题图论,真心觉得没啥正解可写了,第一眼都没个思路,只能挨着打了。8:15~9:30 T1 看了一会,想要打标找规律,刚写完打标的代码,突然就停电了,(wow,正不想写这恶心的考试),10min来电。。。然后发现咋全小于2,这时才意识到这道题没有如此的好拿分,开始手推,发现用一下组合就不难发现,光是一条单独的链就有292^929种,爬边去,推正解,不行,打标找规律,是我没有认真看到其中的规律了,唉,最后放弃,写T2。

2021-10-31 10:20:58 217

原创 第三场noip模拟赛 如果能就把数组开到最高档分的范围,说不定就会多拿些分数

已经是29号了,还剩下最后的二十天。。。8:00~8:15 看题,发现每一道题都是有暴力可以写的,T1,T2感觉可以去写一下正解的。8:15~8:45 T1,怎么搞的,想不出什么数据结构来优化,但是所以就写了一个暴力。8:45~10:25 T2,写了暴力,预计是拿四十分,但是也不确定,自己造的几组数据都跑过去了。这道题思考的时间实在是太多了,但还啥也没思考出了,就只想到了选择是要尽可能往后选择,但是分组的无限的,所以就比较麻烦,一直在想怎么去缩减这种想法,把它去化简,但是还是失败了。10:25~11

2021-10-31 09:49:44 91

原创 考试中遇见的那些神题

区间dp第一道题目:区间dp的感觉有点像线段树,不断的合并,考试的时候遇到的一道好题,这必须写出来。小a打算买n−2n−2个核桃,n个核桃排成一排,第ii个核桃有一个权值aiai,每次你可以选取当前核桃队列的一个核桃(不能取首尾两端的核桃),将他拿走,你需要支付的金额为:当前核桃的权值加上与他相邻的两个核桃的权值,的三次方(假如你当前选取的核桃权值为bb,与 他相邻的两个核桃权值是aa,cc,那么你需要支付的代价为(a+b+c)3(a+b+c)3)。注意:此次操作后你所选的核桃将被从队列里拿走。小

2021-10-28 15:14:43 72

原创 noip第二场模拟赛

时间!!!8:00~8:15 决定T1→T2→T3→T48:15~9:00 看T1,想到了一些性质,想直接用区间dp来写,发现根本推不出来dp公式,然后就跳过了。9:00~9:30 T2,大胆的直接写了2n2^n2n的暴力,想拿到暴力分,这应该是40分了。9:30~9:50 T3,这是一个组合,写了一会发现还是麻烦了些,放弃。9:50~11:40 想T1,觉得离正解不远了,但是这个公式就是出不来,咋整,想着写贪心,就是复杂度可能会爆,将它按照价值排序,然后一个一个的选择就行了。菜是真的…T1,

2021-10-28 14:49:57 86

原创 noip 模拟赛第一场 注释没去见祖宗,不造数据=无效检查

8:00~8:20 看完题,T1送分,T4spfa板子??T2暴力似乎很容易,T3大模拟。8:20~8:40 T1。8:40~9:00 T4,写了spfa,感觉能拿80。9:20~10:00 T2,暴力,应该是60分的。10:00~12:00 T3,分档写,预计想拿60,用了树状数组维护,30分写了暴力。最后出分,只有T1拿了100分,剩下全wa,发现T2注释没去,T3循环的时候写错了一个字母:i→n,T4是恰好走k步,并不是k步能不能走到。气毁了。T2...

2021-10-26 19:20:42 78

原创 noip复习

noipcsp已经结束,现在终于到了拼一把联赛的时候了。没有题会是简单的,并且不会有非常明显的部分分,或者是有,但并不一定可以码出来。1.数据结构:首先是并查集,树状数组,线段树,分块。2.图论:并不是要学的多多的知识点,而是将简单的结构上升一个层次。比如最 短路,最小生成树,lca,刨分,差分。3.数学:组合还是挺会考的,还有数学期望,概率。下场的考试绝对不会容易的,不简单的,在最后的二十天中,大量的模拟赛会减少自己大量的时间去学习与复习,但是总所周知,时间也都是挤出来的。...

2021-10-25 08:22:05 120

原创 2021 CSP一日游 应该是最后一次了吧

启程至少还有要复习的,位运算,前缀和,差分,二分,倍增,HASH,字符串,Trie,各种队列堆的STL,DP的各种板子,最短路,最小生成树,树的直径,lca,环基树。最好今晚之前看完,毕竟也不要太久。后面的稍后写。...

2021-10-22 11:51:09 161

原创 CSP前最后一场 10.21

1:50~2:20 看题,决定了考试的顺序,T1,T2,T3,T42:20~2:50 T1,推出了一半的性质,但是并没有推出另一半,所以就推了半天还是20分,中间有10分,10分的特判是自己失误了,(没有失误这一说,只有自己的问题),少了十分,这可十分重要啊。2:50~3:50 T2,一眼看出这是dp,所以自己就直接去推了dp式子,还调了好一会,写出来后,还有点小激动,但是既然这样写了,必然有反转。3:50~4:50 T3,唉,写最原始的爆搜,但是树上的问题确实不是超级熟练,所以就没办法了,写完了,并

2021-10-22 08:04:50 61

原创 牛客10.20模拟赛(写题前请准确的抓住关键信息,写完代码再认真的读两遍题,别因为这总在犯低级错误!!!)

1:50~2:30 看题,看完直接发现T4暴力确实最好写,然后是T2,T3吧有一点懵,怎么把公式摆出来。2:30~3:20 T4,这次是各种检查,各种检验,造了好几组数据,就是怕会出现上次考试遇见的失误。3:20~4:40 T2,写了20分的,今天的考试好像拿不到多少分数。4:40~5:30 T3,写的时候看数据,真的以为|n|这玩意是绝对值,但是,这竟然是二进制下n的长度,幸好在最后写完代码后,发现这道题是完全可以开大数据的,于是就直接开到卡着超时,超内存写了,看着数据规模,以为能A。事实上,是我在

2021-10-20 21:30:14 74

原创 10.19 模拟赛 深入思考+冷静和仔细 感谢这不是正赛,获得一份教训

1:50~2:20 看完了所有的题,直接决定写完T1写T2,最后写T2T3。2:20~3:30 想出了并成功写出大根堆花了太多的时间,想出后,直接开始写,预处理已经没有问题了,但是恶心就在于,最后把一个更容易想到的O(n)写法跳过,直接写开了O(n2)O(n^2)O(n2),呵呵,100->0.3:30~5:00 这是我最无语的时刻,绝对没有之一,一个小小的暴力写了超级久,并且但是都处于崩溃状态,因为完全没错,但就是改不出来,到了最后,忽然想到高一学dfs时遇到的开灯,要开个新的数组存一下在做出改

2021-10-19 20:03:57 70

原创 10.18重庆育才 暴力不打满,最大恶疾!!!!!!(对代码的检查不够,没能把希望的分数拿到,还因为时间,丢了两道题的暴力分,时间安排这次很差)

1:50~2:50 看了一个小时的题。2:50~3:50 写T1,想着些优化,但是就是找不到,最后放弃梦想…3:50~4:50 写T2,又想,想着会不会是dp,写不出来,只能去想暴力。5:00~5:45 写T3,最后几秒过样例,也是码的暴力。T1,暴力直接码,不过csp7联,中间有一道和这个很像,现在还是没码出来,气死了。T2,比较懵逼,这道想出了个性质,去写,但是还是有问题,所以就又爆0了。。。T3,这道确实是最后一点点赶出来的,当时发现了以后出现0时,后面的会出现问题,不知道当时是咋想的,应

2021-10-18 19:11:56 86

原创 csp七联测 day7

6:00~6:40 读题6:40~7:20 想T1的性质,想去找到T1的性质,找到了可以写位运算来写,又觉得麻烦,到最后写代码是,发现不加优化的代码超级好写,于是,就没有加任何的优化,但是没想到会爆,暴力分并没有拿全。7:20~8:00 想T2的性质,贪心,背包,到处乱想,要不要枚举端点排序,但写的时候忽然发现,这好像并不需要那么麻烦,就直接写最简单的方法,拿了个暴力分。8:00~9:00 写T3,打暴力,但是在最后写的代码自己发现是错误的,这时候再改已经来不及了,这次是第一次在赛场上写图论题,但是自

2021-10-17 17:31:08 522

原创 csp最后的复习——上次写的保存到桌面没啦,orz

P414赶紧了,抓紧时间。。。。后天转复习dp,这点应该没问题吧。。。。组合,概率+数学期望二分,贪心。栈,队列,hash。线段树+树状数组最后几天作为综合复习:dpdpdpdp+图论图论图论+组合期望+线段树各种小算法,各种小算法,千万别忘千万别忘一些重要的代码(到时候小心尴尬)...

2021-10-13 20:35:53 100

转载 trajan算法求lca 超级详细配图讲解

关于离线算法(下面内容可以略过。)离线算法其实就是将多个询问一次性解决。离线算法往往是与在线算法相对的。例如求LCA的算法中,树上倍增属于在线算法,在对树进行O(n)O(n)O(n)预处理后,每个询问用O(log2n)O(log_2n)O(log2​n)复杂度回答。而离线的Tarjan算法则是用O(n+q)O(n+q)O(n+q)时间将询问一次性全部回答。详解下面是一棵树,我们将以这棵树为例子讲解Tarjan算法,其中0号点为根。假设对于这棵树的询问有4个,分别询问:LCA(2,8)LCA(2

2021-10-11 13:20:21 608 3

原创 csp七联测 day6 cin vs scanf

6:00~6:30 看题6:30~7:00 T1,写的时候真的感觉轻轻松松。7:00~8:00 T4,写的打暴力,大无语事件。图论不会啊。8:00~9:00 T2,想推出写什么性质,但丝毫没有,还越弄越乱,最后写了个输出123。但在最后十分钟改了,觉得出题人会卡一下吧。T1,回家就看了成绩直接懵了,直接爆零,今天来学校,还是一脸懵,因为输出的太离谱了,想起最后交代码的时候加的一句话,因为我的字符输出用scanf不知道为啥一直出问题,忽然想到前几天写字符串的题时,见机房大佬使用这个,百度了一下,是可以

2021-10-10 09:33:32 81

原创 花店橱窗 线性dp

Description每种花都有一个标识,假设杜鹃花的标识数为1,秋海棠的标识数为2,康乃馨的标识数为3,所有的花束在放入花瓶时必须保持其标识数的顺序,即:杜鹃花必须放在秋海棠左边的花瓶中,秋海棠必须放在康乃馨左边的花瓶中。如果花瓶的数目大于花束的数目。则多余的花瓶必须空置,且每个花瓶中只能放一束花。每种花放在不同的瓶子里会产生不同的美观程度,美观程度可能是正数也可能是负数。上述例子中,花瓶与花束的不同搭配所具有的美观程度,如下表所示: 花 瓶

2021-10-05 19:48:45 93

原创 BUY LOW, BUY LOWER 线性dp

题目描述“低价购买"这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(30000 范围内的正整数),你可以选择在哪些天购买这支股票。每次购买都必须遵循"低价购买;再低价购买"的原则。写一个程序计算最大购买次数。这里是某支股票的价格清单:日期 1 2

2021-10-04 18:09:24 115

原创 lsj好题分享day2-10.3

这真的是好题啊8:00~8:40 看题。8:40~9:20 想T1,应该是区间dp,但是并没有写过中间被修改的,所以就很菜,写不出来转移的式子,想了好久,最后,放弃梦想,码了dfs,唉唉唉。(不过这题是真心不错)9:20~10:00 写T5,这是觉的T5的题意最好懂,写T5想不到什么优化,就胡写开来,超级暴力。10:00~11:00 写T2,树上操作,写了一会,发现自己根本就写不出来了,唉唉唉。T1T2T5...

2021-10-03 15:10:14 145

原创 lsj好题分享

哭了 ,没有任何部分分,只有0与100。。。(老师不是说只给最大范围,不给分段范围,但数据有阶梯啊)8:00~8:40 看题,决定先写T3,T4,T3找到了一点规律,而T4题目是个裸的背包。8:40~9:20 写T4,毕竟最近一直在写dp,所以就很快就写完了,但是发现数据的1e18就离谱,想着该怎么办,但是似乎没有办法可以被拯救。9:20~10:00 T3,找的规律,但是还是w了。10:00~11:00 T1发现这是一道dp,也是背包,所以就写了,当时是想把它压成一维,但是过不了样例,就只能放弃了

2021-10-02 17:36:18 969

原创 dpdpdpdpdpdp

来一场说走就走的旅程,来一个说学就学的dp。时间匆匆,走的匆匆,转眼离来学校听老师讲dp已经过去好久好久了,可是,菜鸡的我却还是什么都不会,说实话就要退役了,所以,一切的一切,只是为了避免“轻轻的离去不带走一片云彩”的悲哀。现在学,只是为了学会,并不再是考试是拿到多少分数。吼吼吼吼吼吼吼。01背包有N件物品,第i件物品体积为Vi,价值为Wi,容积为M的背包,要求选择几件物品使得总体积不超过M的情况下,总价值最大。上代码:for(int i=1;i<=n;i++){ for(int j=

2021-09-27 22:01:23 136

原创 七联赛第五场

考试时间安排:6:00~6:30 看题。6:30~6:40 码T1,有点水。6:40~7:10 写T2,先想到了暴力的写法,但是有点太麻烦,就想着化简,然后想到队列,用了队列优化,这样子写的复杂度是O(n2n^2n2),所以是可以卡点过的。赛后机房的各位大佬说自己写的都是O(n)的算法,太强了。7:10~7:40 第一遍看T3的时候就有点懵,这似乎是可以直接骗分的哦,所以在写的时候就在想只要让这灯均匀分布就可以了,所以就直接手写了一份没有什么规律的代码,防止出题人会想到规律。7:40~9:50 离

2021-09-26 11:51:46 48

原创 长乐一中模拟赛9.25

6:10~7:00 看题,实际上睡着了。。。7:00~8:20 写T1,看来看去,也就想到T1的写法,想不到什么好方法,就努力的想优化,用了单调队列,但是在最后写查询的时候,用了dfs,过样例的时候就很卡,要T。8:20~9:40 写T2,写大暴力,因为觉得没时间去想了,就直接写了暴力,一直在调,不知道是哪里出了些差错,就一直不过样例。T1捆绑测试真的就直接没分了,看了题解是单调队列优化dp,最后应该写dp,但是我的dp实在是太弱了,最后输在了dfs上。但是机房有大佬竟然直接用贪心拿了80分,tql

2021-09-25 13:15:59 126

原创 取模运算(简版)

看到对于答案取1e9+7就不会了,真是太恶心了,因为其中的取模运算的掌握并不好,所以就经常写不成,所以决定要好好的学一下:运算也就一点点:(a+b)%p=a%p+b%p(a-b)%p=a%p-b%p(a×\times×b)% p=a%p×\times×b%p(ab)(a^b)(ab)%p=((a%p)b^bb)%p还有同余:p|(a-b),则a≡\equiv≡b(%p)若a≡b (% p),则对于任意的c,都有(a + c) ≡ (b + c) (%p);若a≡b (% p),则对于任意的

2021-09-24 13:07:17 259 1

原创 DP练习赛 9.23

6:30~7:00 读题,看完就有点慌,确实看完题,直接就跳过了T1,直接就去写T2。7:00~8:00 写出了第一档分的暴力,然后又写出了T2的m=0的情况,但是写的时候,对于取模运算还是不熟悉,导致写m=1的时候很乱。8:00~9:00 开始写T4的暴力,真的然后就又自闭了,看到了有一档分数是vi=1,于是就想拿到这一档分数。T2:写的很糟糕,原本是可以多拿一些分数的,但是因为m=1...

2021-09-24 12:10:49 65

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除