2022 年 1月随笔档案 - wangruidong03

大事记

摘要：大事记: 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) 编辑

玄学错误记录

摘要：问题11：全程没有修改变量ans，但它的值被改变了原因：另一个数组越界，指针恰好漂移到ans的位置并修改了它问题22：两个差别很大的浮点数被认为相等原因：使用了abs(x-eps)而不是std::abs(x-eps)或fabs(x-eps)，导致参数被转为int 问题33：所有输出的数都比实际阅读全文

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

CSP-S2020 T1题解

摘要：在一种历法中，日期计算以400年为周期，每400年都有恰好146097天预处理出400年内的情况，将年份模400即可快速得到答案几个简化代码的技巧：对于格里高利历，以1200年1月1日为起始日，rr减去跳过的天数（2159351）判断历法：r\leqslant2299160r⩽2299160 阅读全文

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

数论学习笔记

摘要：注：若无说明，数值范围均为\mathbf{Z}Z的子集 \large\texttt{欧几里得算法}欧几里得算法若a<b,\gcd(b,a\bmod b)=\gcd(b,a)=\gcd(a,b)a<b,gcd(b,amodb)=gcd(b,a)=gcd(a,b) 若a\geqslant b,a=q\t 阅读全文

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

C++实现MD5

摘要：MD5.h #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<iostream> #include<cmath> typedef struct{ unsigned int count[2 阅读全文

posted @ 2022-01-19 15:52 wangruidong03 阅读(901) 评论(0) 推荐(0) 编辑

Git:从入门到开发

摘要：@0 一些废话据说现在有不少人在试着用C++写游戏，或者写一点小程序（就像我)。这时如果你写到一半没有写完，或还想存着继续更新，你就需要一个地方来保存代码。有些大佬直接扔洛谷剪切板里，大部分人都放在百度网盘上，还有一些人放一些奇怪的地方里(比如压缩在图片中发到sm.ms上) 然而如果有多人开发，阅读全文

posted @ 2022-01-19 15:51 wangruidong03 阅读(40) 评论(0) 推荐(0) 编辑

题解 P1078 【文化之旅】

摘要：感觉许多题解都是依靠数据水才过的。。我觉得正解应该是启发式搜索首先跑一遍无视文化排斥的最短路。容易证明，无视文化排斥最短路的答案一定不大于考虑文化排斥的答案。这样就可以用一个很强的剪枝了。如果当前到的这个点的花费加上从这个点出发到终点的无视文化排斥的最短路的花费比答案还要大，那么就没有继续往阅读全文

posted @ 2022-01-19 15:09 wangruidong03 阅读(24) 评论(0) 推荐(0) 编辑

2018年终总结

摘要：1月尽管noip2017 GG了，但还是能去thuwc。冬令营集训了一段时间，天天被网友们吊着打。 2月打了thuwc。day1写了个签到题，剩下两题打打暴力；day2传统题啥都不会，T3也没啥分。出考场感觉自己没学上了。听说有个叫yww的day2过了两个题，吓傻了。面试还要念洋文，感觉很差。最阅读全文

posted @ 2022-01-19 15:07 wangruidong03 阅读(24) 评论(0) 推荐(0) 编辑

NOI2019&CSP2019 游记

摘要：想写一篇CSP2019游记，然后发现NOI2019的还没写，所以先补上NOI2019的游记。NOI因为年代有点久远，所以细节记不大清了。 NOI2019 day -2 人在广州，刚下飞机，准备退役（bushi）。去看起来有点高档的餐厅吃了好吃的。 day -1 报道日。 day 0 上午开幕式，有阅读全文

posted @ 2022-01-19 15:06 wangruidong03 阅读(88) 评论(0) 推荐(0) 编辑

是非成败转头空 —— NOIP2018 游记

摘要：Day 懒得算在煎熬中苟过了初赛。 Day\ 0Day 0 刚了一波品酒大会，新手村到省选斗兽场的最后一块蓝色总算消失，然后就滚去颓了。享受了一个下午的欢乐时光，才听说要复习模板题，然而我一道模板都没敲，有点慌。 Day\ 1Day 1 睡了一觉，猛地发现已经 Day\ 1Day 1 了。坐上前阅读全文

posted @ 2022-01-19 13:05 wangruidong03 阅读(43) 评论(0) 推荐(0) 编辑

我的第一次省选 —— ZJOI2018 游记

摘要：前言本游记长达 30003000 多字，且文笔较渣，请确保入睡前观看！ 2018 . 03 . 06 （报名）上信息课的时候突然被老师揪出来，当面就问浙江省选参不参加。对一个刚刚混过普及组的初二蒟蒻来说，浙江省选往往是那些虐提高组的大佬参加的才对，再者我除了爆零能去混出个什么来？接下来老师才阅读全文

posted @ 2022-01-19 13:03 wangruidong03 阅读(75) 评论(0) 推荐(0) 编辑

NOIP2017解题报告

摘要：D1T1 小凯的疑惑给两个互素的数aa，bb。求满足条件最大的整数nn使得aa，bb无法通过非负系数线性组合出nn。即 \nexists x, y \in \mathbb N \text{ sat. } ax + by = n 数据范围a, b \leq 10^9a,b≤109 算法1 考虑dp。阅读全文

posted @ 2022-01-19 12:40 wangruidong03 阅读(38) 评论(0) 推荐(0) 编辑

Look Down

摘要：#Javert# You are a thief 沙威：你是个贼 #Valjean# I stole a loaf of bread! 冉阿让：我只偷了块面包 #Javert# You robbed a house! 沙威:你入室抢劫 #Valjean# I broke a window pane! 阅读全文

posted @ 2022-01-19 12:39 wangruidong03 阅读(498) 评论(0) 推荐(0) 编辑

新春虐题赛题解

摘要：Product 30分直接枚举。。不用多说吧。。 100分蒟蒻{\rm CYJian}CYJian的辣鸡O(NlogN)O(NlogN)做法：首先，我们用一个常识公式：i \ast j = gcd(i,j)\ast lcm(i,j)i∗j=gcd(i,j)∗lcm(i,j) 然后原式可化为：阅读全文

posted @ 2022-01-19 12:37 wangruidong03 阅读(34) 评论(0) 推荐(0) 编辑

摘要：比赛前三天蒟蒻打了一个暴力想要看看数据强度的时候,发现正解挂了!!! 然后调了出题人一个下午终于肝出来了.. (蒟蒻出题人再也不出毒瘤数据结构题了..) 首先我们可以预处理出11~10^7107所有的数能分解的质因子个数.. 这个可以用欧拉线性筛筛出来..虽然这个并不是积性函数.. 我们可以预处理出阅读全文

posted @ 2022-01-19 12:35 wangruidong03 阅读(429) 评论(0) 推荐(0) 编辑

摘要：首先我们在这里再写一下这个式子: \prod_{i = A}^{B}\prod^i_{j=1}(\frac{i}{j})^{\lfloor \frac{i}{j} \rfloor}\ (\bmod\ 19260817)i=A∏Bj=1∏i(ji)⌊ji⌋ (mod 19260817) 如果只阅读全文

posted @ 2022-01-19 12:35 wangruidong03 阅读(129) 评论(0) 推荐(0) 编辑

幽灵乐团 Sol

摘要：先说几句: 如果这道题有哪个神仙用单次O(n\log n)O(nlogn)的复杂度过了, 我请您抽烟欢迎大佬dd垃圾标算本片题解中有部分地方由于人懒所以复制粘贴的时候tdtd没有换成TT, 请各位大佬自行替换一下吧(有时间再补锅) 首先对于 1010 分的数据可以直接暴力求。然后如果打出一张阅读全文

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

摘要：A⩽B⩽5000的算法没有什么技术含量的吧.. 只需要暴力预处理50005000以内的逆元,然后直接暴力计算答案,记录一个前缀和就可以O(1)O(1)完成询问了. T = 1T=1的算法首先一个询问求的东西就是这个:\sum_{i=A}^{B}\sum_{j=1}^{i}\lbrace\frac 阅读全文

posted @ 2022-01-19 12:32 wangruidong03 阅读(231) 评论(0) 推荐(0) 编辑

MC老玩家福利

摘要：思路很简单：从每一个火把或萤石为中心枚举每一个有亮光的地方，标记后统计没有标记的地方的个数即可。。但是。。直接暴力写的话。。少则六七十行，多则。。（不忍直视的长。。）所以，为了代码简洁，我就为大家带来高强度for的自带注释的压缩版本：（当当当当） #include <bits/stdc 阅读全文

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

PKUWC2020 游记

摘要：PKUWC2020 游记 Day -1 上午学校安排了一场模拟面试，还要求准备一份英文自我介绍。。（英文彩笔大自闭然后抽签成功抽到倒数第三个，准备时间较为充分（但是然后面到第九个人的时候突然要所有人集合，然后领导给了一些建议之后就跑路了。然后中文面试就没了全是英文？？？然后就只搞了英文面试，阅读全文

posted @ 2022-01-19 12:28 wangruidong03 阅读(64) 评论(0) 推荐(0) 编辑

CSP 2019 退役记

摘要：Day -1 学校非常贴心地为我们老年退役选手准备了一次秋游（雾然后跑一块草坪上玩了一些十(mo)分(ming)欢(qi)乐(miao) 的小游戏，再跑不好吃的小吃一条街靖港古镇转了一个下午，就权当 SCP 吃薯片前的放松了。。下午回来发现还剩 5 min 下课，于是与两个同学迅速冲茶颜，发阅读全文

posted @ 2022-01-19 12:27 wangruidong03 阅读(69) 评论(0) 推荐(0) 编辑

有兴趣就来吧

摘要：本人目前打算招募一些舟游同好，在今年冬日绘版上占下明日方舟的一块地！有意愿提供 cookie/脚本的同志们，来加入 QQ 群 946025040 一起努力吧！ upd：目前暂定画战斗小人，具体画哪些人可以来讨论阅读全文

posted @ 2022-01-19 12:25 wangruidong03 阅读(25) 评论(0) 推荐(0) 编辑

基础最短路算法讲解

摘要：最短路问题是什么给定一个有向带权图和两个点s,t，求一条路径从s到t，并且这条路径的边权和最小。这个问题称为最短路问题最基础的操作——松弛设dis[s][t]表示从s到t最短路的边权和，那么它一定满足一个性质：对于任意k，dis[s][t]<=dis[s][k]+dis[k][t]，否则显然从阅读全文

posted @ 2022-01-19 12:21 wangruidong03 阅读(53) 评论(0) 推荐(0) 编辑

洛谷P4220讲解

摘要：对 T_1T1 进行边分治。每次分治的时候，考虑跨越中心边的两个所有路径。中心边将当前连通块分为左右两个连通块 LL 和 RR。设点 ii 到中心边的距离为 d_1(i)d1(i)，那么我们就是要找一对 i\in L,j\in Ri∈L,j∈R，使得 d_1(i) + d_1(j) + dist 阅读全文

posted @ 2022-01-19 12:15 wangruidong03 阅读(139) 评论(0) 推荐(0) 编辑

洛谷P5024讲解

摘要：利益无关：猫锟不是本题的命题猫。本题解同样发在 UOJ 算法一最小权覆盖集 = 全集 - 最大权独立集强制取点、不取点可以使用把权值改成正无穷或负无穷实现。接下来就是 https://www.luogu.org/problemnew/show/P4719 了。 O(n\log n)O(nlo 阅读全文

posted @ 2022-01-19 12:12 wangruidong03 阅读(62) 评论(0) 推荐(0) 编辑

洛谷P4886题解

摘要：点分治神题orzorz 首先考虑O(nm)O(nm)的暴力，就是枚举任意点作为邮递站作根，暴力dfsdfs，求出每组配送的最大代价，记作cost_icosti。那么对于最优点作根，显然对于任意一条从根开始的链，cost_icosti都是递增的于是我们可以点分治一下，每次做出当前子树的重心，对阅读全文

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

洛谷P3369题解

摘要：由于平衡树不太会写，就写棵线段树凑合着就开棵值域线段树，添加/删除，就是在包含改数的区间节点+1/-1 询问某数的排名时，就是经过右节点时，把左边子树的值加上询问某排名的数时，就是类似求kth时的操作询问某数前驱后继时，询问某数排名，在对该排名进行访问kth #include<cstdio> 阅读全文

posted @ 2022-01-19 11:38 wangruidong03 阅读(36) 评论(0) 推荐(0) 编辑

学习笔记：多项式全家桶（鸡腿美味）

摘要：前言搞完多项式乘法之后，其实我就想把多项式的这一堆都做了，但是鸽了很久都没动。。最近正在一点点啃，笔记都会记在这里。To do list:多项式快速插值 \text{Interpolation}Interpolation \text{Part1 万恶之源——多项式乘法}Part1 万恶之源——多项阅读全文

posted @ 2022-01-18 16:01 wangruidong03 阅读(184) 评论(0) 推荐(0) 编辑

可持久化数据结构（难度过高，小心自闭）

摘要：Part 1 —— 关于可持久化所谓可持久化，就可以简单理解为记录历史版本的数据结构。不过其作用不只是简单地查询历史信息，比如线段树就可以实现查询区间第 kk 大，区间不大于 kk 的数个数等。那么话不多说，正式开始吧！ \text{Part 2 —— 可持久化线段树}Part 2 —— 可持久阅读全文

posted @ 2022-01-18 15:59 wangruidong03 阅读(60) 评论(0) 推荐(0) 编辑

CSP-S 2019 自闭记

摘要：Day −1马上就要比赛了，感觉自己还啥都不会啊，，上午打了一场模拟赛，签到题都能写挂；T2 乱搞能过，但是场上没写；T3 也不难可就是当场没想出来，真是菜死了。然后说下午要练习板子，初始不加代码七分钟敲了个普通平衡树，一发交上去还 WA 了，，改了两次才过，看来要退役了 /kk 晚上随便写了两阅读全文

posted @ 2022-01-18 15:57 wangruidong03 阅读(27) 评论(0) 推荐(0) 编辑

P4831 题解与「中国象棋」一题的扩展

摘要：原题是不限制炮数，这里给生成函数增加一元以计量炮数，大概算是扩展吧。（而且要求原题只需令计量炮数的元为 11 即可）沿着 yhx 奆佬的思路，我们直接设要求摆恰好 kk 个炮的情况。此题中 k=2nk=2n 的情况较为简单，这里我们考虑更普遍的情况。首先来复读一下组合推导，一样是用二分图建模，转阅读全文

posted @ 2022-01-18 15:55 wangruidong03 阅读(86) 评论(0) 推荐(0) 编辑

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

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

posted @ 2022-01-18 15:53 wangruidong03 阅读(339) 评论(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 阅读(33) 评论(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 阅读(216) 评论(0) 推荐(0) 编辑

每日推歌

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

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

洛谷P1217题解

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

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

树状学习

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

posted @ 2022-01-18 12:22 wangruidong03 阅读(51) 评论(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 阅读(42) 评论(0) 推荐(0) 编辑

洛谷P7735题解

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

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

洛谷P2120题解

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

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

洛谷CF886E题解

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

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

洛谷P7975分裂题解

摘要：虽然是一道模拟题，但其实我们可以考虑用常数更小的 priority_queue 解决。考虑 V_{i,j}Vi,j 表示格子种类 ii，紧密度为 jj 的 priority_queue。我们发现实际上如果在当前 priority_queue 中的最小值紧密度如果不是 jj 了就弹去，否则就放。这阅读全文

posted @ 2022-01-18 11:42 wangruidong03 阅读(30) 评论(0) 推荐(0) 编辑

糯糯生活表

摘要：提前声明这个坑是 CSP 前开的！！！没有引恐只是占坑，我不想禁三！！！呜呜呜 Day -10 初赛环节：NOIP 2016 初赛 71 分好了这回真要原地退役了上午 AGC 只做出两题，被第三题给阴间到了。这回真的要退役了！！！还是记一下这个题的trick吧。就是转化成折线计数，挺常见阅读全文

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

string类讲解

摘要：string 一、stringstring 简介 stringstring是c++c++的十分方便的字符串类型，相比字符(charchar)数组更加简洁、方便。 1.1. 定义：像定义一个变量一样，长度会自动调整。 string str; 2.2. 复制/赋值：可以直接像变量一样赋值。 string 阅读全文

posted @ 2022-01-18 11:36 wangruidong03 阅读(38) 评论(0) 推荐(0) 编辑

递推与递归讲解

摘要：递推与递归一、递推 1.递推：从已知道的若干项出发，利用递推关系依次推算出后面的未知项的方法，我们称为递推算法。 2.递推实现：通过循环和数组的形式推出答案。 eg:阶乘计算： a[1] = 1;//初始值 for (int i = 2; i <= n; i++) { a[i] = a[i - 1 阅读全文

posted @ 2022-01-18 11:34 wangruidong03 阅读(568) 评论(0) 推荐(0) 编辑

C++类型题整理

摘要：【营业记录】时光流韵也许是一枚能够跨越时空的护符，是先闻其声，或是余音绕梁。关键词：DP (1) 内容概要费用提前计算单调栈单调队列斜率优化 (2) 费用提前计算让我们以 P2365 任务安排为例。下文中题目里的费用系数我使用 c_ici 表示。且令 sunTsunT 为 tt 阅读全文

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

普及数论

摘要：前言这几天简单研究一下数论，以后可能就再也不会这么再看了。 PART 1 前置知识带余除法与整除约数与质数算术基本定理整除公约数，公倍数欧几里得算法（gcd）裴蜀定理 (a, b)|d(a,b)∣d 等价于存在整数 u, vu,v 使得ua + vb = dua+vb=d。扩展欧阅读全文

posted @ 2022-01-18 11:21 wangruidong03 阅读(63) 评论(0) 推荐(0) 编辑

洛谷CF1207A题解

摘要：简单贪心。由于你的目的是赚的钱多，而两种汉堡都是两个面包，所以哪个卖的贵就要先卖哪个，如果面包不多，那么久能卖多少就卖多少；如果卖完所有牛肉/鸡肉，面包还有剩余，那么才考虑卖便宜的那种。 Code： #include <bits/stdc++.h> using namespace std; #de 阅读全文

posted @ 2022-01-18 11:17 wangruidong03 阅读(66) 评论(0) 推荐(0) 编辑

洛谷P6478题解

摘要：P6478 题解可能巨佬们都觉得树形背包的时间复杂度分析太简单了，（只有我想了若干小时还很晕）好像都没写或者只是点了一句话，那我就来补充一下。题意：给定一棵点数为 n=2mn=2m 的有根树，每个点有 0,10,1 两种边权。现在要为每一个权为 00 的点找一个权为 11 的点与之配对，阅读全文

posted @ 2022-01-17 19:43 wangruidong03 阅读(98) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

01 2022 档案