wangruidong03 - 博客园

上海 CSP-S 奇葩代码合集（2021）

摘要：若发现你的代码被选中但是不想被公开可以私信我撤一下。注释文件人样例自信人结构体排序人（这个真的不在少数）大样例人超限人有声音的注释当你输入输出都用一个流，而且还数组开的奇大无比猴子打字机你也别想好过生日许愿，可惜失败了（惨）交错代码+freopen 写挂人大数组人预言家自阅读全文

posted @ 2022-01-18 15:53 wangruidong03 阅读(397) 评论(2) 推荐(0)

NOIP一日游（2018）

摘要： update in 2018.11.08（不要被禁赛啊QAQ） noip2018 day-5 纪念唯一一次月赛AK。rp>>=1 noip2018 day-3开始为了复习noip的算法点，开始狂刷试炼场。2018.11.08的时候已经刷到提高试炼场19/22，感觉良好（雾）然而感觉自己还是要爆0 阅读全文

posted @ 2022-01-18 15:51 wangruidong03 阅读(46) 评论(0) 推荐(0)

计算器妙用

摘要：众所周知，在二期课改之后，计算器可以带入上海高考考场。尽管不能使用绘图、函数等功能，但是它还是很有用的。以下列解题为例。【例题 1】若定义在函数 \NN 上的函数 f(x),g(x)f(x),g(x) 满足：存在 x_0 \in \Nx0∈N，使得 f(x_0)<g(x_0)f(x0)<g(x 阅读全文

posted @ 2022-01-18 15:49 wangruidong03 阅读(238) 评论(0) 推荐(0)

每日推歌

摘要： 2020.5.2 星を廻せ月より速く编曲 tomoya 演唱 yukina 作词ななつめ演奏 Bass：h.tatuki 原曲未知の花魅知の旅歌词节选：星を廻せ月より速く把繁星回旋比月亮还要更快 "遠く遠く"誰より遠くまで "遥远地遥远地"直到比谁都要远さぁ夢の扉を開け放て来吧阅读全文

posted @ 2022-01-18 15:46 wangruidong03 阅读(250) 评论(0) 推荐(0)

洛谷P1217题解

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

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

树状学习

摘要：树状数组，顾名思义，长得像树的数组（然而并不是）注：图中AA数组表示各个数，CC数组表示一个区间的和图中的C_iCi，即CC数组下面的方框内的数字表示的是该下标对应的二进制值那么为什么要这么做呢？诸君请看有上面这张图，我们知道，CC数组表示的是区间和，而CC数组各个元素所包含的区间的长阅读全文

posted @ 2022-01-18 12:22 wangruidong03 阅读(55) 评论(0) 推荐(0)

洛谷P3960题解

摘要：题意：给一个 n\times mn×m 的矩阵，矩阵每个位置初始值都是其编号，要求支持如下操作：对每次给定的点 (x,y)(x,y)，输出该位置的值，并将一下矩阵中的以下位置上的数循环左移一位： (x,y),(x,y+1),(x,y+2),\cdots(x,m),(x+1,m),(x+2,m), 阅读全文

posted @ 2022-01-18 12:19 wangruidong03 阅读(52) 评论(0) 推荐(0)

洛谷P7735题解

摘要：不得不说今年难度比去年小了很多。不过不管哪一年白都是时代的眼泪呢。这题上来 0s 想到树剖，然后考虑维护。想了 5min 想到了 ix35 鸽鸽的写法，然后觉着不好写继续想，推了 1h 以后推出了这个写法（我伞兵， ix35 鸽鸽才是 yyds ！！！！ 11111 ）。先把拿到的树顺手剖分，然阅读全文

posted @ 2022-01-18 12:15 wangruidong03 阅读(79) 评论(0) 推荐(0)

洛谷P2120题解

摘要：背景：有一天，你打开了这道题你推出了式子你写完了斜率优化一交， Unaccepted 100 于是，你心态炸了做法：首先，先把 dp 式子推出来：设 {f_i}fi 为在 { i }i 处建立基地的情况下，从 {1}1 处理到 { i }i 时的最小总代价。那么有 { f_i = 阅读全文

posted @ 2022-01-18 12:13 wangruidong03 阅读(198) 评论(1) 推荐(0)

洛谷CF886E题解

摘要：题解 CF886E Maximum Element 看不懂题解里那些柿子是怎么推出来的。讲一下我自己不同于题解的思考方式，但是两者殊途同归，代码部分大体一致。考虑 f_ifi 表示长度为 ii 的以 ii 为最大值的每个位置后面不出现连续 kk 个小于它的排列数量，注意，这时候我们仅仅考虑前面这阅读全文

posted @ 2022-01-18 11:46 wangruidong03 阅读(136) 评论(0) 推荐(0)

2022年1月18日