结构体排序 A4758(奥特曼~~): 筛法（试除法优化，埃氏筛） 判断质数和批量求质数是两个完全不同的问题。 试除法优化： 埃氏筛（质数的倍数一定不是质数）： 例题：A30766.选数 枚举 识别信号： · 列举所有可能:所有方案，总共有多少解 · 数据范围很小（n<=100或n<=1000） 贪心 核心思想：每一步都做出当前的最优选择，并希望局部最优推出全局最优。 识别信号：题目要求最值(最大/最小) 二分查找与二分答案 二分查找：在有序的数组中查找目标值，每次比较中间的元素，将搜索范围缩小一半。 二分答案：当答案具有单调性，不直接求答案，而是二分答案的范围，每次check当前猜想是否可行。 双指针 双指针是一种用两个变量代替指针在数组上同时移动来解决问题的技巧，核心是避免不必要的重复计算。 特点：时间复杂度从O（n^2）降到O（n） 前缀和与差分 前缀和：预先处理前缀和数组（s[i]=s[i-1]+a[i]）,之后任意区间[l,r]的查询可以在O（1）的时间计算出：s[r]-s[i-1] 差分：前缀和的逆运算。构造差分数组d[i]=a[i]-a[i-1]，对于区间[l,r]整体加减值，修改两个值：d[l]+=v,d[r+1]-=v; 识别信号： · q次询问区间和——前缀和预处理 · q次区间修改——差分数组 STL（数据结构） 容器 特点 stack 后进先出 括号匹配，表达式求值 容器 特点 queue 先进先出 BFS 容器 特点 map 键值对 计数，离散化 容器 特点 set 有序不重复集合 去重，排序，查找 —————————————————————————————————————————————————————————— 递归与深搜 递归：函数自己调用自己的编程技巧，本质是把大问题分解成小问题。 DFS：是递归最重要的应用之一，从一个状态出发，沿着一条路走到底，走不动了就尝试其他路径。 识别信号： · 所有排列，所有组合 · 连通块 · 数据范围很小（n<=20） 广搜 广搜：一种逐层展开的搜索方式，先访问距离起点为1的点。 核心特性：BFS在无权图上找到的最短路径 递推与动态规划 递推：通过已知的数学公式，规律，计算出每一项的值。 动态规划：用状态数组描述子问题，通过状态转移方程计算不同状态的值。

章节1：判断 【破译】幸运整数10 大家好，我是小琳（眼熟……） 我的幸运整数是10 Tip:完成A75606 整数判断获得新收藏品~此处无彩蛋~

从现在开始，将可以从我这里领取收藏品，并且还有解谜，加入“共进团队”可以获得线索

相信很多人坐在电脑前，看到满屏的英文符号就很崩溃 但其实实际上并没有你所想象那么难 我们从此开始，将会跟随故事的主人公小琳一起开始学习信奥了 准备好了吗？ 让我们开始吧

无语

现在是入门了（真的简单，但是我懒，用python写的）

有人发我也蹭蹭热度 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 完啦，看IOI选手日记没时间了

执行用时：0ms 内存消耗：3.38MB 击败了88.99%的用户 击败了1.79%的用户eeeeed

。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。

一点difficult

hallo,最近在上学acgo时间匮乏所以不是每天上线

这篇帖子盘点下洛谷那些优质的题单（希望不要被踹下去）（注：本帖子无任何嫌弃ACGO的意思） * 能力全面提升综合题单 介绍：这份题单包含了所以你在OI生涯中的必须（当然也可能是可能）学会的一些知识，从零起步的题单，我把分开后的题单放在这了，各位自取 1.能力提升综合题单Part1 入门阶段 刚学完 C++ 基础语法，准备学习算法的Oier 2.能力提升综合题单Part2 基础算法 J+S必须掌握吧，感觉有些适合J有些适合S的，NOIP当基本功用 3.能力提升综合题单Part3 搜索 前四项适合J和S的，后面的其实就是省选或者扩展了 4.能力提升综合题单Part4 动态规划基础 前两个适合J组，后两个更适合S组 5.能力提升综合题单Part4 动态规划进阶 状压和数位S组可以学习，剩下的更适合省选 6.能力提升综合题单Part5 字符串进阶 前三项J组可以选择性了解，S组要学会，Manacher和AC自动机这个是省选基础S组偏高难度，回文自动机是省选内容 7.能力提升综合题单Part5 字符串进阶2 S组只要懂模版就行了 8.能力提升综合题单Part6 数学基础 J组只要会位运算、gcd、素数，S组要求全掌握 9.能力提升综合题单Part6 数学进阶 概率与期望、排列组合、卡特兰数要求S组全掌握，斯特林数、容斥原理更偏向于省选 10.能力提升综合题单Part6 数学拔高 11.能力提升综合题单Part6 数学重点这两份属于省选~NOI级别，S组不要求掌握 12.能力提升综合题单Part7 数据结构 J组学会前三项，S组全掌握 13.能力提升综合题单Part7 数据结构2 14.能力提升综合题单Part7 数据结构4 这两份属于省选~NOI难度，S组能懂就行

怎么求平均值啊，有点搞不懂...

大家都知道，我之前做了一个名字为自己的Deep欠揍AI，其实我以前和现在也做了很多的html游戏和工具，全部集成在我的工具大全（我拿得出手的，还有一个是某黑的）里，链接：https://www.showyourcode.app/zh/share/f6fv9pmtllqkgb

小苹果 向上取整ceil(n/3)，如果n是整数，n/3也是整数，所以ceil(n/3)是错误 写法1：ceil(n/3.0) 写法2：n=(n+2)/3 直播获奖 在题目的时间复杂度不够时，如果要优化，请关注题目中特殊的数据范围

#include<iostream> #include<string> int main(){ stdstring a; stdcin>>a; bool flag = true; int len = a.size(); if(a[0] == '-'){ stdcout<<"-"; flag = 0; } bool flag1 = true; for(int i = len-1;i>=0;i--){ if(a[i] == '0' && flag1 == true){ continue; }else{ flag1 = 0; } if(i == 0 && flag == 0){ continue; } stdcout<<a[i]; } return 0; }

我真棒

关于青蛙有10的100次方只腿这件事

谁说不能过的（doge）