2022 年 1月 19 日随笔档案 - wangruidong03

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 阅读(914) 评论(0) 推荐(0)

Git:从入门到开发

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

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

题解 P1078 【文化之旅】

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

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

2018年终总结

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

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

NOI2019&CSP2019 游记

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

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

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

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

posted @ 2022-01-19 13:05 wangruidong03 阅读(44) 评论(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 阅读(41) 评论(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 阅读(506) 评论(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)

摘要：首先我们在这里再写一下这个式子: \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 阅读(130) 评论(0) 推荐(0)

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

posted @ 2022-01-19 12:35 wangruidong03 阅读(433) 评论(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 阅读(26) 评论(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 阅读(70) 评论(0) 推荐(0)

有兴趣就来吧

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

posted @ 2022-01-19 12:25 wangruidong03 阅读(26) 评论(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 阅读(57) 评论(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 阅读(140) 评论(0) 推荐(0)

2022年1月19日