-
[JRKSJ R2] 你的名字。题解
[JRKSJ R2] 你的名字。 卡常题,根号分治。卡了三页。 以下记\(V=\max\{a_i\}\) 考虑当\(k\le\sqrt V\)时,对于每一个\(k\),写个ST表/线段树/分块即可,实测分块最快。复杂度分别为\(O(n\log n)+O(q)+O(n\log n)\qquad O(n -
「模拟赛」NOIP2024 模拟 1
A.玩游戏 贪心 贪心假做法 A 了,左指针从一直向左移,右指针暴跳到最远的位置 被 hack 了,没关系,特判一下 🤣 code #include<bits/stdc++.h> #define Aqrfre(x, y) freopen(#x ".in", "r", stdin),freopen( -
[赛记] 多校A层冲刺NOIP2024模拟赛16 && 17
四舍五入 100pts 对于一个数 $ x $ ,可以发现它的答案可以分成两部分,一部分在 $ [2x + 1, n] $ 范围内,一部分在小于它的数的范围内,前者 $ \Theta(1) $ 算,对于后者,我们发现满足这个要求的数 $ y $ 有 $ x \mod y < w(x, y) $ ( -
【填算符】(log 值域的做法)
比赛在这里呢 填算符 下发题解说的神马东西,赛时根本想不到 讲一个赛时想得到的 \(O(n\log 值域)\) 的思路,很好理解 我们处理出二进制下每一位上的 1 的最后一次出现的位置,将第 \(i\ (i\in[0,60])\) 位上的 1 最后一次出现的位置记作 \(pos_i\) 同时我们设 -
报考点要求
报考点要求的图片材料 准考证照片(近期免冠彩色证件照)必传 手持身份证照片必传 毕业证书、学位证书必传 往届生需提交考生毕业证书(网报中填报的最后学历的毕业证书)照片(必须提供),和学位证书照片(网报中填报学位信息的需提供)。在京高校二学位考生,还须提交考生本人所在高校开具的在读二学位身份及同意报考 -
FFT学习笔记
$\quad $ 本人蒟蒻,只能介绍FFT在OI中的应用,如有错误或不当之处还请指出。 $\quad $ 首先先说一下那一堆什么什么 \(TT\) 的都是什么 DFT:离散傅里叶变换 FFT :快速傅里叶变换 用于求多项式乘法 \(O(n log(n))\) FNTT/NTT :FTT的优化,常数及 -
FFT学习笔记
$\quad $ 本人蒟蒻,只能介绍FFT在OI中的应用,如有错误或不当之处还请指出。 $\quad $ 首先先说一下那一堆什么什么 \(TT\) 的都是什么 DFT:离散傅里叶变换 FFT :快速傅里叶变换 用于求多项式乘法 \(O(n log(n))\) FNTT/NTT :FTT的优化,常数及 -
知更鸟
使一颗心免于哀伤 Birds are born with no shackles 鸟儿生来就没有枷锁 Then what fetters my fate 那么束缚我命运的又是什么 Blown away the white petals 白色的花瓣被风一片片吹散 Leave me trapped in -
知更鸟
使一颗心免于哀伤 Birds are born with no shackles 鸟儿生来就没有枷锁 Then what fetters my fate 那么束缚我命运的又是什么 Blown away the white petals 白色的花瓣被风一片片吹散 Leave me trapped in -
学期 2024-2025-1 学号 20241403 《计算机基础与程序设计》第六周学习总结
学期(如2024-2025-1) 学号(如:20241403) 《计算机基础与程序设计》第六周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(如2024-2025-1-计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(如2024-2025-1计算机基础与程序设计第一周作业) -
2024-2025-1 20241411王思棋计算机基础与程序设计第6周学习总结
|这个作业属于哪个课程|https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP | | -- |-- | |这个作业要求在哪里|https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06 | | 这个作 -
2024-2025-1 20241428张雄一《计算机基础与程序设计》第六周工作总结
学期(如2024-2025-1) 学号(如:20241428) 《计算机基础与程序设计》第6周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(如2024-2025-1-计算机基础与程序设计) 这个作业的目标 <写上具体方面> 作业正文 https://i.cnblogs.com/posts -
2024-2025-1 20241304 《计算机基础与程序设计》第6周学习总结
2024-2025-1 20241304 《计算机基础与程序设计》第6周学习总结 作业信息 |这个作业属于哪个课程|<[2024-2025-1-计算机基础与程序设计](https://www.cnblogs.com/rocedu/p/9577842.html#WEEK05)|> |-- |-- | -
实验2 类和对象_基础编程1
任务1: #pragma once #include <string> // 类T: 声明 class T { // 对象属性、方法 public: T(int x = 0, int y = 0); // 普通构造函数 T(const T &t); // 复制构造函数 T(T &&t); // 移动 -
24.11.03
-1 -
『模拟赛』NOIP2024加赛1
『模拟赛记录』NOIP2024模拟1