mjl_abcd-CSDN博客

原创 21.8.26

上午学了最短路径——Floyd、Dijkstra、Bellman-Ford 打了一遍模板，但是其他例题还没有打下午本来想继续打最短路径，但是老师又讲了二分，就先做了二分的例题总结收获 1、把以前最短路径算法不懂的地方弄懂了 2、加深了对最短路径和二分问题的印象与理解目标 1、看懂SPAF和三分（其实看不懂也没关系） 2、继续看初赛蓝皮书 ...

2021-08-26 17:00:56 50

原创 21.8.25

上午竟然没有继续学昨天的数论！！？今天学了最小生成树：prim和kruskal算法（之前不是学过了吗( ^_^ )?）并刷了模板题下午做题：1017 - NOIP 2015 普及组初赛试题总结

2021-08-25 16:56:54 59 1

原创 8.25 1017 - NOIP 2015 普及组初赛试题刷题总结

总分：99 （我一直以为它是100！！！）得分：75.5（我之前就做过，第二次做还是那么差qwq）错题：T11、T21、T25、T28 【错题更正】【T11】 P2P不属于即时通信软件，常识题（为什么我上次对了？？！）【T21】重新排列 1234 使得每一个数字都不在原来的位置上，一共有__种排法。【题解】n个数每个数都不在原来的位置的方法数有: f(n)=n!(1/2!-1/3!+1/4!+..+(-1)^n/n!) 此公式的推导过程要用到筛法公式,而且推导过程很复杂,除.

2021-08-25 16:42:29 198

原创 21.8.24总结

上午学习简单数论：素数、质因数分解、约数如何用程序实现筛素数、进行质因数分解、求gcd和lcm等下午做1033 - CSP 2020 第一轮（初赛）模拟总分：100 得分：61 好差。。。（我左边的奆佬66，右边的70）明天加油！！！ ...

2021-08-24 16:11:34 47

原创 21.8.23总结

上午水题老师让我们做了3道树状数组的模板题，只A了两道作业：【数学2-1】整数与除数（看了一眼，发现根本看不懂qwq）下午水题（玩了一（亿）会儿游戏） ps:今天打了第二针疫苗

2021-08-23 20:35:03 46

原创 21.8.22总结

上午老师仍然不在继续水LCA的题目，然后摸鱼（话说我左边的奆佬一上午都在刷题，我有点慌。。。）下午做了一套题目：提高组CSP-S

2021-08-22 19:04:07 51

原创 21.8.21总结

上午老师开会去了，自学LCA 打了几道模板题下午老师整个下午都失踪，我们自由练习做了一套题：1007 - NOIP 2010 普及组初赛试题

2021-08-21 16:30:26 33

原创 21.8.20总结

上午老师讲了RMQ（ST）算法，自己打了一道模板题今天讲课竟是异常的短！ST只花十几分钟就讲完了！！！（上午有三个小时）然后便是自由练习打完模板题，又复习了一下线段树和树状数组，难题看不懂，于是便开始了沉思（摸鱼）o_o .... “我是谁？” “我在那儿？” “我在干什么？” “我要做什么？”……？？？开始了对人生终极问题的思考。。。（一一+ 锐利的眼神~）（怎么可能呢？！开玩笑的啦。。。）不过话说回来，今天上午确实过得比较漫长，有几位同学悄悄摸开了游戏或小说界面下午下

2021-08-20 20:32:02 65

原创【模板】树状数组2 题解

题目连接【模板】树状数组 2 题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数数加上x；求出某一个数的值。输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含NN个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M 行每行包含2或4个整数，表示一个操作，具体如下：操作1：格式：1 x y k含义：将区间[x,y] 内每个数加上k；操作2：格...

2021-08-19 21:23:57 245

原创 21.8.19总结

上午做了一套题目，一共3道编程题，时间两个半小时做完后，感觉怕是要砸。做题时是一脸茫然，一题有把握的都没有，全是暴力骗分，主要是我连骗分都不怎么擅长下午测评分数中午出来了，我没去看，硬生生错过了，不过想来分数也不高老师把题解发给了我们，我看完后心里MMP 【第一题】蒟蒻的回文串（palindrome）【思路】由于回文串有正读和反读相同的特点，所以我们可以把这个字符串倒过来存在另一个数组里，求出两个字符串最长公共子序列的长度，再用原字符串长度减去它即为所求——变成回文串所需要

2021-08-19 20:26:12 54

原创 NOIP 2015 提高组初赛模拟题总结

NOIP 2015 提高组初赛试题总分：98 得分：55.5 算是正常发挥，但还是对这个分数不怎么满意错题：T11、T12、T13、T16、T17、T21、T22、T24、T27、T28 [T11] 学了这么久，仍然不会算时间复杂度（つ﹏⊂捂脸）【网上题解】你画个邻接表懂了，n个顶点表＋e个边表，每个都访问一次，就是n+e了（似乎很简单的样子？） [T12] 哈夫曼压缩算法？似乎……没有印象去问了XSZ同学，他一脸不确定：“好像……似乎……是学过的吧” 我感到震

2021-08-18 19:48:02 128

原创 21.8.18

上午打昨天的线段树。老师讲课讲了树状数组，研究了半天，打了模板题1 下午继续打树状数组做了一套csp初赛模拟题（NOIP 2015 提高组初赛试题）

2021-08-18 16:11:36 45

原创 8.17

上午老师照常讲课，讲了csp初赛计算机基础知识补充了书上出现较少的两点：大数据和人工智能介绍计算机历史上著名的几人：冯.诺依曼、Ada Lovelace、图灵 OSI参考模型（7层）：应用层、表示层、会话层、运输层、网络层、数据链路层、物理层还提了一下IP地址和逻辑运算接下来，继续完善线段树代码（老师分享的教程）从入门到进阶（入土）代码打了半天，一运行发现错了又调试好久，回头一看，发现题目意思理解错了思路一开始就是错的…… （ctmd,(╯°Д°)╯︵ .

2021-08-17 16:51:07 431

mjl_abcd的博客