| | | |

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

posted @ 2022-01-18 12:24 wangruidong03 阅读(84) 评论(0) 推荐(0) 编辑

2022年2月14日

PKUWC 2019 游记

摘要： PKUWC 2019 游记 Day 0 纪中（中山纪念中学）的校园还是不错的，但是伙食就让人很难受了。 Day 1 机试直接爆炸。。。打了24pts 的暴力之后顺着想思路完全偏了。 T3 地主斗，无话可说，全场最高38pts。 24+0+0=24pts Day 2 上午的数学：我完全是在自学阅读全文

posted @ 2022-02-14 11:47 wangruidong03 阅读(38) 评论(0) 推荐(0) 编辑

小孩召开法的一个尝试

摘要：三年之期已到！我们考虑一个 DFA，它接受的字符是 < 和 >，每条转移边上有个边权，每个节点有个终止权值。定义一个排列的权值是把它的相邻不等关系抠出来，走过的边权值相乘，最后乘以终点的终止权值。试对 \sum_n \left(\sum_{p\in \pi_ n} w(p)\right) x^n∑ 阅读全文

posted @ 2022-02-14 11:43 wangruidong03 阅读(93) 评论(1) 推荐(0) 编辑

矩阵乘法笔记

摘要：从fibonacci数列开始说起给定一个nn，求fibonacci数列的第nn项模一个数PP，即F_n \mod PFnmodP。题目：洛谷1962 较朴素的方法：递推求数 int fibonacci(int n) { static int f[N]; f[1] = 1; for (int i 阅读全文

posted @ 2022-02-14 11:42 wangruidong03 阅读(226) 评论(0) 推荐(1) 编辑

EI 题目目录

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

posted @ 2022-02-14 11:40 wangruidong03 阅读(200) 评论(0) 推荐(0) 编辑

2022年2月12日

C++入门

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

posted @ 2022-02-12 10:11 wangruidong03 阅读(216) 评论(0) 推荐(0) 编辑

2022年1月20日

大事记

摘要：大事记: 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 阅读全文

posted @ 2022-01-20 12:11 wangruidong03 阅读(57) 评论(0) 推荐(0) 编辑

NOI 2021 游记

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

posted @ 2022-01-20 12:08 wangruidong03 阅读(89) 评论(1) 推荐(0) 编辑

CSP 2020 & NOIp 2020 & 联合省选 2021 游记

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

posted @ 2022-01-20 12:08 wangruidong03 阅读(82) 评论(0) 推荐(0) 编辑

任务安排4

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

posted @ 2022-01-20 11:28 wangruidong03 阅读(67) 评论(0) 推荐(0) 编辑

CSP-S2020 T2题解

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

posted @ 2022-01-20 11:27 wangruidong03 阅读(40) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

2022年2月14日

2022年2月12日

2022年1月20日