摘要： 这题贼简单 就是写起来麻烦 直接枚举每个位数就行 蒟蒻表示搜索什么不存在的，暴力天下第一 顺便本蒟蒻数学一般...不明白为什么4,6,8位回文质数为何不存在就一起枚举了 具体看代码```cpp include<iostream> include<cmath>//平方根函数sqrt的头文件 using 阅读全文

摘要： 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 PFn​modP。 题目：洛谷1962 较朴素的方法：递推求数 int fibonacci(int n) { static int f[N]; f[1] = 1; for (int i 阅读全文

摘要： 加粗的表示对本人来说有一定特殊意义的题目。 认为当时的自己比较认真出的题目会加上 ♣，但毕竟早期（\le 2018≤2018）太过水平有限 有些题由于是联考的，所以不方便给出链接以及 comments，但是还是姑且列出来，方便补联考的人认出（雾 2017 年 ♣ LOJ 6234 彩色弹珠：当时萌新 阅读全文

摘要： c语言入门 C语言一经出现就以其功能丰富、表达能力强、灵活方便、应用面广等特点迅速在全世界普及和推广。C语言不但执行效率高而且可移植性好，可以用来开发应用软件、驱动、操作系统等。C语言也是其它众多高级语言的鼻祖语言，所以说学习C语言是进入编程世界的必修课。 hello,world include<s 阅读全文

摘要： 大事记: 2018/10/22:橙名祭。 2018/10/23:突破200祭。 2018/10/24:第一篇题解祭。 2018/10/25:A掉第一道紫题祭。 2018/11/20:pj组100+100+0+80=280分,河南老一祭。 2018/12/12:红名祭。 2018/12/31:AC30 阅读全文

摘要： ZJ省队进不去，买了 D，准备瞎打。 Day -20 Day -3 颓废。 Day -2 颓废。 Day -1 颓废。 面基了 zz。 Day 0 颓废。 和 zz 一起打 gen。 Day 1 考前敲了下 SAM 模板，练习一下敲键盘。 T1 5min 会了，58min 写完调完，有点慢。 T2 阅读全文

摘要： CSP 2020 Day -??（初赛） 瞎胡画了画，我连计算视频大小都不会了。自闭了。 没 rp ，一堆不会的，结果没一个蒙对的。 然后出题人设的坑我都跳进去了。 估分：87\sim 8887∼88。 连 9090 都不到，身败名裂。 还好在 HA 初赛瞎 jb 写就能进复赛。 实际得分：8787 阅读全文

摘要： 类似任务安排1，这题是斜率优化，要维护点(c_i,f_i)(ci​,fi​)组成的下凸壳(c_ici​是费用前缀和，f_ifi​是把费用提前计算后的最小代价) 本题的费用和时间都可以为负，所以要动态维护下凸壳并二分查找决策点 算出一个新的f_ifi​后，若该决策点在凸壳上方，则忽略此点，否则就要删除 阅读全文

摘要： 一种动物不会影响饲料清单，当且仅当每一位要么为00，要么没有饲料要求，要么已存在的动物中有这一位为11的 由于q_iqi​互不相同，那么只有已存在的动物中有第ii位为11的，清单上才有第ii位所需的饲料 可以用unsigned long long存储这些状态，详见代码 O(n+m)O(n+m) #i 阅读全文