wangruidong03 - 博客园

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

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

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

幽灵乐团 Sol

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

posted @ 2022-01-19 12:34 wangruidong03 阅读(22) 评论(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 阅读(238) 评论(0) 推荐(0)

MC老玩家福利

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

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

PKUWC2020 游记

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

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

CSP 2019 退役记

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

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

2022年1月19日