2024年1月14日
4.【初中信息奥赛模拟测试】
摘要： 4.【初中信息奥赛模拟测试】 \(\Huge{打了一场模拟赛，又垫底了。qwq}\) 初中信息奥赛模拟测试 T1 ZEW 玩扫雷 \(100pts\) 定义 \(\large ans_i{_,}{_j}\) 为如果 \((i,j)\) 这个地块不是雷，旁边有多少个雷，枚举每一个点周围八个地块，如果是空地则不变，如果是雷就加一。 阅读全文
posted @ 2024-01-14 17:57 minecraft114514 阅读(81) 评论(2) 推荐(4)
2024年1月6日
2.【学习笔记】初等数论-组合计数
摘要： 加法原理、乘法原理 加法原理 应该是最简单一个了（没有之一）。 若完成一件事情有 \(n\) 类办法，\(\Large{a_i(1\leq i\leq n)}\) 代表第 \(i\) 类方法个数，那么完成这件事的方法就有 \(\Large{S=a_1+a_2+\cdots+a_n}\) ，等于 \( 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(58) 评论(0) 推荐(3)
3.【题解】地精部落
摘要： 题解\(^2\) 阿巴阿巴阿巴…… 看题解后 抖动序列就是一大一小交替循环的序列。 若 \(\large x\) 与 \(\large x+1\) 不相邻（ \(\large x\) 为山峰高度），则交换 \(\large x\) 与 \(\large x+1\) 后依旧是抖动序列。所以\[\Lar 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(64) 评论(0) 推荐(3)
5.【题解】Same GCDs
摘要： 题解 思路 计算有多少个 \(x(0\leq x<m)\) 使得 \(\gcd(a,m)=\gcd(a+x,m)\) 事实上就是求有多少个 \(x(1\leq x\leq m)\) 使得 \(\gcd(x,m)=\gcd(a,m)\) 所以可以将 \(m\) 除以 \(\gcd(a,m)\) ，于是 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(34) 评论(0) 推荐(3)
4.【题解】古代猪文
摘要： 题解 %%% 其实就是个板子（ \(exlucas\) ）。 一开始以为直接用 \(lucas\) 就可以过了，但是显然不是这样的。这道题需要用到欧拉定理和 \(exlucas\) （ \(lucas+crt\) ）。 首先质数 \(999911659\) 的欧拉函数是 \(999911658\) 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(25) 评论(0) 推荐(3)
2023年12月29日
2.【题解】BZOJ 4403序列统计
摘要： tg.BZOJ 4403序列统计 pj.BZOJ 4403序列统计 没啥用的题解 \(QWQ\)——无脑思考 首先要想怎么求单调不上升序列的个数，因为可能会有重复的数，所以不能直接用排列组合。 那这道题怎么打呀？ 我不知道啊\(\dots\) \((~:\) 因为原来是单调不下降序列，将第 \(i\ 阅读全文
posted @ 2023-12-29 19:17 minecraft114514 阅读(82) 评论(9) 推荐(3)
2023年12月22日
有用的网站
摘要： 建图网站 阅读全文
posted @ 2023-12-22 20:31 minecraft114514 阅读(83) 评论(0) 推荐(2)
2023年12月6日
sth useless
摘要： g++ -o2 -std=c++14 -o a a.cpp && ./a #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2") #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2023-12-06 20:07 minecraft114514 阅读(20) 评论(1) 推荐(3)
2023年11月11日
1.【学习笔记】ST表
摘要： \(ST\) 表是倍增的产物，一般用来求解区间最值问题。 那么如何实现 \(ST\) 表，实际上很简单。 因为 \(log2(2)=1\) ，所以对于每一个长度为 \(1\) 的区间，数组第二维一定是 \(0\) ，即 \(\LARGE{f{_i}{_,}{_0}=a_i}\)。 对于每一个更大的区 阅读全文
posted @ 2023-11-11 19:27 minecraft114514 阅读(35) 评论(1) 推荐(1)
2023年11月5日
题库网址
摘要： ATcoder LibreOJ vjudge vjudge镜像 AcWing 阅读全文
posted @ 2023-11-05 20:47 minecraft114514 阅读(27) 评论(0) 推荐(0)
2023年8月21日
1.【题解】HZOJ Atm || P3627 [APIO2009] 抢掠计划
摘要： (HZOJ Atm) | | (P3627 [APIO2009] 抢掠计划) 题目似乎不是非常正义？ 有 \(N\) 个点， \(M\) 条有向边（为什么路还不能倒着走？）， \(P\) 个酒吧。点权（也就是 \(ATM\) 取款机里的钱）为 \(a_i\) 。要求从起点 \(S\) 出发，到任意一 阅读全文
posted @ 2023-08-21 07:40 minecraft114514 阅读(45) 评论(1) 推荐(3)
2023年8月20日
3.【HZOJ普及模拟2】
摘要： 3.【HZOJ普及模拟2】 \(\Huge{打了一场模拟赛，又垫底了。qwq}\) \(\Huge 快\)\(\Huge V\)\(\Huge 本\)\(\Huge 蒟\)\(\Huge 蒻\)\(\Huge 5\)\(\Huge 0\) \(\huge 好的我们步入正题\) \(\huge (逃)\) HZOJ普及模拟2 T 阅读全文
posted @ 2023-08-20 07:45 minecraft114514 阅读(68) 评论(0) 推荐(1)
2023年8月6日
2.【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I
摘要： 【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I 据说是普及组难度？ T1 P9502 『MGOI』Simple Round I | A. 魔法数字 『MGOI』Simple Round I | A. 魔法数字 \(100pts\) 题目描述 初级魔法士小 M 的魔法数字 阅读全文
posted @ 2023-08-06 19:26 minecraft114514 阅读(153) 评论(0) 推荐(0)
2023年8月5日
1.【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
摘要： 【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2 T1 P9496 「RiOI-2」hacker \(100pts\) 题目描述 有两种操作，\(「ACCEPT」\)与\(「BOTH」\)，均花费 \(1\) 代价。\(「ACCEPT」\)将 \(n\) 二进制 按位 阅读全文
posted @ 2023-08-05 21:11 minecraft114514 阅读(190) 评论(4) 推荐(0)