- 博客(28)
- 收藏
- 关注
RSS订阅原创 【考研plog】北师大目标专业整理
教育学部专业代码方向招生人数推免生人数初试科目复试科目tips045104学科教学（数学）不设156①101思想政治理论 ②202俄语或203日语或204英语二 ③333教育综合 ④901教育实践与方法笔试内容为各专业综合基础知识, 外语口试, 综合面试专业学位 优先录取本科为数学专业的考生。081202计算机软件与理论01智能科学与知识系统 02知识工程与智能教学系统53①101思想政治理论 ②201英语一 ③301数学一 ④408计算机学科专业基
2021-02-19 13:44:13
192
2
原创 【考研plog】目标院校整理第二弹-复试分数线篇
备注：排名仍然不分先后本篇仅整理分数线为了对比，也收集了一些优秀院校的数据进行整理筛选掉中科院的研究院、数据截至2020/4/16，部分院校院线还没出一、北理工备注：北理工数学与统计学院只有数学专业和统计学专业，数学专业没有应用数学，画风偏理论,所以筛掉了。校线：年份应用统计理学202035531020193453202018340...
2020-04-16 16:24:00
276
原创 【考研plog】考研专业目录考纲整理第一弹
备注：每个专业的考试科目都是一致的部分老师只招博硕连读，部分老师只招推免生，具体要参考上方招生目录链接本清单没有考虑考试科目具体大纲以及报录比等信息，具体了解相关信息后将会有所调整一、中科院数学与系统科学研究院招生目录链接目前暂时只选出专业方向，一个专业中不同老师会有不同的研究方向，这里不做具体选择，根据到时候的情况（导师、个人）再做决定，毕竟现在在我看来这些专业下选我哪个都无所谓...
2020-04-13 16:51:53
750
原创 【三次集训】3.12计蒜客比赛、3.13ACM集训训练思路
A-题目大意：给你两个字符串，让你输出两字符串删除从后往前相同的所有字符后的字符串，如果其中一个字符串被删完了则不删除最前面那个字符思路：模拟（16：17开始打代码，打不了，dev坏了，十分暴躁想打人，有时候真的很讨厌电子设备，因为我恨故障）（16：38）开始打代码，(16:59)过了所有样例B-题目大意：给你许n个点的坐标，问你这些数字能组成多少个三角形思路：暴搜枚举三个点，...
2020-03-14 12:36:58
147
原创 【三次集训】UCFLocal Programming Contest 2012蒟蒻解题思路
B-How Old Are You Mr.String?题目大意：给你俩字符串，按他们的z、y、x出现的个数排年龄的老和少，其中优先级为z、y、x思路：用2*3的数组模拟，边扫边生成两个字符串的那行，如果是xyz中的一个就计数，最后按优先级比较两者的zyx。（17：41开始打代码）我特么的忘看了个以此类推理解错题意了。。不过更简单了，后来格式错误了一次，发现居然有两个换行？！18：19...
2020-03-04 21:46:57
115
原创 【三次集训】2.23ACM训练题解题思路
B - Collecting Packages（19：38）题目大意：题目给你n个点的坐标，起点为0，0并且只能向右和向上移动，问你能不能遍历完所有这n个点，可以的话输出最少操作的操作顺序，并且要求尽量先向右再向上，不可以的话say no思路：模拟，因为只能向右，那么只能存在楼梯状的路线，那么按照x轴排序后如果对应的y轴不是递增数列就输出NO，否则就一直R到下一个点所在的x坐标再U到该x...
2020-02-23 21:20:34
120
原创 【三次集训】2.22练习题训练思路
B. Heaters（20：49）题目大意：给你一个长度为n的01数列，并且给你每个1可以覆盖的半径为（r-1），问你最多需要开启多少个1能覆盖住所有的0，如果没有办法覆盖住所有的零就输出-1思路：从前向后枚举每个1，另开一个数组记录，被覆盖的地方为1否则为0，对于每个1，枚举他的覆盖范围，如果能至少有一个有效覆盖就把他开启，即ans++，如果没有就不开启他举个自己的反例，r=2，数列...
2020-02-22 22:13:21
130
原创 【三次集训】2.21练习题Same Sum Blocks（hard&easy）思路
G - Same Sum Blocks (Hard)（20：05）题目大意：给你长度为n的数列，让你找到这串数列最多的相同区间和，并输出所有和相同的区间，要去这些区间之间不能重叠。思路：说到区间和就想到线段树，首先是模拟的方法，首先是不能暴搜的，因为很多个区间枚举就很困难，我认为还是要从线段树这个结构研究起，比如BFS或DFS扫树，从树顶向下拆，左边不拆先拆右边，用一个数组记录当前和为i...
2020-02-21 22:22:42
137
原创 【三次集训】2.19ACM蒟蒻练习思路
A-Nearest Interesting Number题目大意：给你一个数字n，让你找一个不比n小且各个位数之和是4的倍数的数思路：如果n本身不能被4整除的话就从+1到+3枚举。。不对，不能只枚举三次，因为如果各位是9的话进位了不代表各位数之和也+1，那就暴力一点好了原本我是这样取一个数的各位之和的：sum=n/1000+n/100+n/10+n%10，真实天真。。不过很快就改过来...
2020-02-19 23:19:12
152
原创 【三次集训】ACM集训习题蒟蒻思解题路
A - Array with Odd Sum题目大意：给你一个长度为n的数列，你可以任意使两个数相等，这个操作可以进行若干次，问你能不能通过这种操作使数列最后的和为奇数思路：数学题嘛，和为奇数的两个数必须一奇一偶，也就是说，数列中只要既有偶数又有奇数就可以了上面那个想法不全面，还有一种情况就是，奇数的个数为奇数个，这样没有偶数也可以满足条件所以在输入数列时先判有几个奇数几个偶数，奇偶...
2020-02-18 23:10:41
154
原创 【day12】复习题2-游戏模拟
A - 数独题目大意：给你一张数独，让你填满它思路：dfs暴搜模拟，怎么模拟也好难想下一题B - 清一色题目大意：麻将规则，给你刚摸出来的一张牌，和你现在的手牌，问你是清一色自摸胡了还是需要听牌还是听牌也做不到，如果是听牌要输出所有听牌的策略：即丢哪张牌之后听什么牌就能胡思路：模拟，想不出怎么枚举出所有听牌的策略下一题C - Spaceship Solitaire...
2020-02-15 17:51:12
251
原创 【day11】比赛题笔记
C - Palindromic Matrix题目大意：一个矩阵如果行的顺序颠倒后不改变，列的顺序颠倒后也不改变，我们就称其单元格中有整数值的平方矩阵为回文矩阵。给你一个n*n的矩阵，让你判断他是不是回文举证思路：模拟呗。。每行每列作为一个字符串判断是否回文啊理解错题目了，那些数字是可以重排的，于是我决定暴力 全排列结合马拉车，于是在答案是NO的案例中超时了。。毕竟算完400个数字的全...
2020-02-14 18:36:15
162
原创 【三次集训】day10字符串习题训练
A - 最长回文题目大意：题目给出多个字符串，让输出每个字符串的最长回文子串的长度思路：回文子串模板题，求最长回文子串我还没有写过，一会自己写一次B - 奇偶位互换题目大意：给你一字符串，让你实现其奇偶位置互换思路：模拟，水题，过了C - Number Sequence题目大意：给你两个序列a和b，让你在a中找是否有（连续）子列等于b序列，有的话输出其最早出现的位置，没有的...
2020-02-13 23:25:11
108
原创 【三次集训】day7搜索习题——bfs
今天也是不看榜写题的一天B - Oil Deposits题目大意：给出地图规模n * m，地图中 *（星号）代表空白， @ 代表油田。一群@联通在一起称为油田块（此处的联通为八方向联通）。求地图中油田块的个数。思路：深搜/广搜模板题啊。。直接交了C - Safe Path题目大意：给你一个图，给你终点和起点，图里M为怪兽，给你一个d，意思是在小怪兽d距离内他会把你吃掉。问你能不能到...
2020-02-11 13:49:10
102
原创 【三次集训】Day1思维题题解报告
时间紧迫，只能简单做一下总结，早上看学长直播下午马不停蹄写题晚上听完讲赶紧补题，好充实的日子又要开始了呜呜呜，真希望能多挤时间画画写字QwQ，微观经济学的计划只能暂时搁置了。。事实证明：手机还是忙的时候好玩，学习还是紧迫的时候高效A - Interesting Subarray题目大意：给定一个长度为n的序列，求一个连续的子序列使得该子序列的最大元素-最小元素>=该子序列的长度（称为...
2020-02-10 10:35:35
211
原创 【day6】深搜广搜习题
今天没有看榜，佛系写题，决定要当天写完今天的总结。B - Orders题目大意：输出一个字符串从小到大的全排列,而且不能输出重复的排列思路：昨儿本大爷宁死不屈没有用next_permutation()函数今天这么水的题我就是要用用。话说18届怎么给下一届出题这么简单呢C - Lake Counting题目大意：找n*m的矩阵有多少个八个方向相连的‘w’块：如图有3个‘w’块（c...
2020-02-08 20:15:12
264
原创 【难忘今宵】第一阶段day2
前两天学完了数理统计，想再花四天时间把微观经济学给学完了，只是笔记本不知道够不够用啊啊啊QwQ寒假结束前有一次集训队二招，不知道其他人准备的怎么样了。今天复习的算法是最小生成树，最小生成树在运筹学和离散数学中都有提及，目前我印象中的算法有：避圈法、整树加边法（即prim算法）1.最小生成树数据结构：二维矩阵g[][]存图；lowcost[i]为第i个点到整棵树的距离，若没有路则为INF...
2020-02-01 15:59:54
133
原创 【难忘今宵】第一阶段day1打简单代码
今天是大年初一，昨天武汉封城，春晚的难忘今宵久久在脑海里回响。我知道年味一年比一年淡，却没想到是以这样的方式，果真是今宵难忘。我倒希望今年又是一个普普通通容易被遗忘的年三十呢。历经这场肺炎，中国人必将更加强大。我知道喊口号作用不大，钱也不多，捐的对于这场战役可说微不足道。此次事件我深深感受到人类究竟需要怎样的人推动历史进程，无力感始终包围着我，不被需要使我没有安全感，此刻只有学习知识能让我暂时忘...
2020-01-29 12:06:00
219
原创 【打发时间】2020ACM参赛预备队员准备计划
最近多愁善感的时候有点多，一旦一个人静下来思绪就控制不住。这个时候我知道，只有学习算法知识能让我忘掉一切，这也是打发时间小标题的来源。希望远方的你也能有能让你忘掉一切烦恼的爱好。你说人怎么就是这么不知足，这么犯贱呢。做人嘛，真诚一点就好啦。一个需要解决的问题：案例过了却一直在wa，解决方法：找标程做对比一个需要培养的能力：保证代码的正确性和准确性，平时不允许先运行再调试，做到50行以内...
2019-09-03 11:47:58
2961
1
原创 【真香笔记இ௰இ】图论复习
文章开头第一句：回家旅游一时爽，集训复习火葬场我说的是复习，真的是复习。（假装自己学过的样子。。Day13-Day21 图论图论分为三个方向：最短路径最小生成树树形dp、最近公共祖先LCA连通图和欧拉回路二分图匹配、拓扑排序网络流1、最短路径三个（准确的说来是四个算法）Floyd算法：多源正权图，动态规划思想，时间复杂度n3Dijkstra算法：单源正权图，贪心思想...
2019-08-18 11:45:44
201
原创 【真香笔记இ௰இ】单调栈和单调队列
文章开头第一句：回家旅游一时爽，集训补课火葬场啊 。单调栈和单调队列是什么：顾名思义，单调递增或递减的栈和队列为什么：维护区间最值，去除冗杂怎么弄：在普通栈和队列的基本操作（入栈出栈入队出队等）上，1、单调队列：单调递增队列可以维护最小值，就以单调递增队列为例。例：Poj 2823 给定一个数列，从左至右输出每个长度为m的数列段内的最小数和最大数。案例数据：6 4 10 10 8 ...
2019-08-17 10:03:15
145
原创 【真香笔记இ௰இ】线段树和树状数组
文章开头第一句：回家旅游一时爽，______________ 。Day4-线段树和树状数组（简单）Day5-线段树和树状数组（进阶）树状数组是什么：是数组，原理图：为什么：适用于单点更新+区间查询怎么弄：两个数组：A是原数据数组，C是树状数组两个函数线段树是什么：是树，原理图：为什么：使用条件：满足区间加法。（即区间[L,R]的答案可以由[L,M]和[M+1,R]得到）...
2019-08-16 21:29:30
203
原创 【真香笔记இ௰இ】并查集进阶
唉文章开头第一句：回家旅游一时爽，集训补课火葬场。Day3-并查集进阶并查集是什么：是一种树形集合式的数据结构为什么：便于快速判断元素所在集合。看到了一种更好的说法：并查集擅长的是动态维护图中具有传递性的关系。怎么弄：要求能够在纸上推演：建树过程长链扁平化过程->路径压缩的建树过程启发式合并思想->按秩合并的建树过程启发式合并是一种思想：将小的并到大的而不是将...
2019-08-16 12:01:51
150
原创 【真香笔记இ௰இ】倍增、st表
唉文章开头第一句：回家旅游一时爽，集训补课火葬场(ノへ￣、)Day2-倍增、st表倍增是什么：一种非随机的节省操作的思想为什么：节省时间怎么弄：将一步一步走转化为20步、21步、22步、23步…走应用：1、快速幂：由于11=1 * 23 + 0 * 22 + 1 * 21 + 1 * 20，故快速幂算法计算311=38 * 32 * 31（具体怎么算我不是很熟，貌似最大就只用算到8...
2019-08-15 21:38:50
151
原创 【真香笔记இ௰இ】前缀和、差分、二分模板
文章开头第一句：回家旅游一时爽，集训补课火葬场。由于博主念家以及贪玩，翘了整个暑假的集训，回来还有一个星期就要比赛集训队成员，万万没想到的是综合考评中集训考勤居然占百分之25，唉，眼看就要退出ACM了，我还是决定临死挣扎一下，把暑假集训的知识点补完，也算给大学时期ACM这件事来个善始善终吧。Day1-前缀和、差分、二分答案前缀和是什么：前缀和是一种数据预处理手法为什么：降低时间复杂度...
2019-08-14 21:29:21
277
2
原创 HDU2094 产生冠军 题解报告
hdu 2094 产生冠军思路如果所有人中只有一个谁也没输过的就是冠军有没有可能输过也是冠军的？不可能，只要输过那么赢他的人就更是冠军了所以这题很简单啊！我当时怎么想不明白呢因为我总害怕各种极端情况可能导致我的推论是错误的智商骤降导致丧失推理能力了吗？？#include<iostream>#include<cstring>#include<
2019-02-22 16:31:26
259
1
原创 Some details of coding 2019-2-22
for循环的终止条件当for的作用只是重复次数的话，使用你的习惯做法：（初始值为0，没有等号）for(int i=0;i<n;i++)当for的作用是循环某个具有指向作用的变量时：初始值为第一个地址/下标/序号，终止值为最后一个地址/下标/序号。而循环变量只要!=该终止值即可，如:我不希望i指向s.end()，那我就写：for(int i=s.begin();i!=s...
2019-02-22 16:10:24
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人