OI相关 - konjacq的小窝

突发奇想又打算开始发了……懒得每次都开个新的就在这里面一起写了吧。当我没说，单篇太长了。比赛链接。A. A Bit Common给定$n$、$m$，求满足... 阅读全文

Jul 16th, 2024 | OI相关, 题解, 日记 | 0 评论

阅读全文

Apr 18th, 2023 | OI相关, OI无关 | 0 评论

第一次深夜打CF不回寝室.A K-th Largest Value给定$a_{1,2,\ldots,n}\in\{0,1\}$数,每次给定$x$将$a_x... 阅读全文

Mar 22nd, 2021 | OI相关, 题解, 日记 | 0 评论

T0所在行$x$应为$x=\operatorname{lcm}(a_i)$,所在列$y$应满足$a_i|y+i$,用EXCRT求解后验证即可.T1T2$$... 阅读全文

Feb 18th, 2021 | OI相关, 题解, 日记 | 0 评论

开始停课了(喜.并且发现最近写点什么都要像老妈子一样在开头絮絮叨叨(大悲.fill$n\times n,n\le10^6$的白色网格图,选$m\le10^... 阅读全文

Oct 07th, 2020 | OI相关, 题解, 日记 | 0 评论

见到了p_b_p_b神仙!CF848E Days of Floral Colours是某个奇怪的组合数学/生成函数题.总共四种连线方案,如图从上到下从左到... 阅读全文

Sep 09th, 2020 | OI相关, 题解, 日记 | 0 评论

写了两天多...主要是中间两个晚上都在搞别的事情.五彩斑斓的世界(指TLE,RE,MLE,AC和WA).解题思路首先看到Ynoi显... 阅读全文

Jul 16th, 2020 | OI相关, 题解 | 0 评论

这篇咕了很久...现在填上吧(草率).作用和FFT是类似的,只是要取模而已.前置知识FFT,原根.例题和FFT的是一样的洛谷P3803 [模板]多项式乘法... 阅读全文

Jul 14th, 2020 | OI相关, 知识 | 0 评论

最后面有约定,里面有几个比较通用的函数,建议先看. 阅读全文

Jul 13th, 2020 | OI相关, 知识 | 0 评论

就离谱.前置知识FFT或NTT,CDQ分治(能口胡就行).例题分治 FFT主要思路像CDQ分治一样,先算左边,算完了统计对右边的贡献,再算右边.具体而言就... 阅读全文

Jul 13th, 2020 | OI相关, 知识 | 0 评论