摘要：
http://www.mohu.org/info/symbols/symbols.htm GG..研究个公式就搞这么晚了。。还不知道那三个报错的是怎么回事。。 意识模糊。。睡了睡了。 # Latex math notes http://web.ift.uib.no/Teori/KURS/WRK/Te 阅读全文
摘要：
呃。自闭了自闭了。我才不会说我写D写到昏天黑地呢。 I Characters with Hash 题目链接：https://nanti.jisuanke.com/t/31461 题意：给你一个字符串s，一个种子字母L。根据 |int(L) - s[i]|公式的到hash后的字符，如果是个位数就变成两 阅读全文
摘要：
老师布置了一个课后作业。 统计文本中字母出现的次数并找到最大的那一个 首先是读取文本吧。和c里的也差不多，打开，关闭，读取。 1 path = 'YourPath' 2 f = open(path) 3 f.close() 然后就用到了这个黑科技。collections里的Counter。计数功能很 阅读全文
摘要：
呃。这学期在学python啦。之前虽然自学过，但都是跟着教程也没使用什么编译环境。没遇到奇奇怪怪的错误。 现在就当作一个记录贴吧。 用的编译工具是pycharm.电脑是MacBook Air 1、我在import random导包的时候一直提示我这个问题。但是用命令行却没有问题。 解决方法：这其实是 阅读全文
摘要：
这次网络赛没有打。生病了去医院了。。尴尬。晚上回来才看了题补简单题。 K Supreme Number 题目链接：https://nanti.jisuanke.com/t/31452 题意：输入一个整数n（其实可以当成字符串，因为很长啊。），求满足不超过n的supreme number。这个supr 阅读全文
摘要：
第一题 跳一跳 题目： 题意：浅显。qwq 题解：2计数+1，到1就清空计数。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<queue> 6 #inclu 阅读全文
摘要：
快速排序思想和C++的差不多，主要是通过写排序对python的语法更加了解。 # 快速排序 def qsort(arr, left, right): if left >= right: return arr x = arr[left] l = left r = right while left < 阅读全文
摘要：
第一题：游戏 题目： 题意：啊，不多赘述。看的懂。 题解：sort一下直接暴力比较大小。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<queue> 6 # 阅读全文
摘要：
暑假学校OJ上的题目。 一道很有意思的二分。 题意：三个数组，每个数组各选一个数出来看是否能组成目标数。 题解：前两个数组两两的和组合一下，二分第三个数组，找是否能组成目标数。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstrin 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/139/A 题意：大概就是给你0，1，2让你填矩阵问有多少种填法满足 a(i,j)<=a(i+1,j)以及a(i,j)<=a(i,j+1) 题解：Lindström–Gessel–Viennot lemm这个定理的应 阅读全文
摘要：
好久没更新博客的原因是后面准备期末考试，然后放假之后去旅游了。（重庆） 因为上大学之后每年都会出去旅游一次。QWQ 后面回来写题打比赛就一直咕咕咕这个博客。 特别不好自我反思一下。后面会陆续更最近做的题。（不知道更不更的完） 如果以后有时间会写一下去重庆的旅游经历。233333 记录一下生活什么的也 阅读全文
摘要：
废话不多说直接上板子吧。 Prim 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 const int maxn=1001; 5 using namespace std; 6 7 int c,n,m; 8 int map[m 阅读全文
摘要：
例题：hdu的1874 FLOYD a->b有两种走法，1、a->k->b，2、a->b 这是主要思想。那每次保留最短路径即可。 dp[i][j] = min(dp[i][j] , dp[i][k] + dp[k][j]) SPFA 基于dp的思想。十分有趣的板子 e[] 存边 d[] 存距离 in 阅读全文
摘要：
快速幂 GCD EXGCD 求x,y,使得gcd(a,b) = a*x +b*y = d 中国剩余定理 a = b[i] % w[i] 这里w[]之间两两互质。求a。 欧拉函数 组合数 O1快速乘 阅读全文
摘要：
刚接触tarjan，tarjan其实更多是用来找强联通分量。我这里呢，是看qsc的视频学的。卿学姐讲的其实很清楚啦。 我这里只是做个整理。 low[]：表示能到达这个点的最小编号。[树枝边]。啊，其实我觉得就是保存环路的起点。QWQ。因为只要记录了这个点，栈中经历的点都能到达嘛都是强联通啊。 dfn 阅读全文