PKUWC 2019 游记
摘要:PKUWC 2019 游记 Day 0 纪中(中山纪念中学)的校园还是不错的, 但是伙食就让人很难受了。 Day 1 机试直接爆炸。。。 打了24pts 的暴力之后顺着想 思路完全偏了。 T3 地主斗,无话可说,全场最高38pts。 24+0+0=24pts Day 2 上午的数学: 我完全是在自学
阅读全文
小孩召开法的一个尝试
摘要:三年之期已到! 我们考虑一个 DFA,它接受的字符是 < 和 >,每条转移边上有个边权,每个节点有个终止权值。定义一个排列的权值是把它的相邻不等关系抠出来,走过的边权值相乘,最后乘以终点的终止权值。试对 \sum_n \left(\sum_{p\in \pi_ n} w(p)\right) x^n∑
阅读全文
矩阵乘法笔记
摘要:从fibonacci数列开始说起 给定一个nn,求fibonacci数列的第nn项模一个数PP,即F_n \mod PFnmodP。 题目:洛谷1962 较朴素的方法:递推求数 int fibonacci(int n) { static int f[N]; f[1] = 1; for (int i
阅读全文
EI 题目目录
摘要:加粗的表示对本人来说有一定特殊意义的题目。 认为当时的自己比较认真出的题目会加上 ♣,但毕竟早期(\le 2018≤2018)太过水平有限 有些题由于是联考的,所以不方便给出链接以及 comments,但是还是姑且列出来,方便补联考的人认出(雾 2017 年 ♣ LOJ 6234 彩色弹珠:当时萌新
阅读全文
C++入门
摘要:c语言入门 C语言一经出现就以其功能丰富、表达能力强、灵活方便、应用面广等特点迅速在全世界普及和推广。C语言不但执行效率高而且可移植性好,可以用来开发应用软件、驱动、操作系统等。C语言也是其它众多高级语言的鼻祖语言,所以说学习C语言是进入编程世界的必修课。 hello,world include<s
阅读全文