起风了兑生

摘要： ✨ 大佬吃水果 ⭐ 初始化前置项 ⭐ 记得取 MOD ⭐ 开 long 防止爆 int import java.util.*; public class Main { static int N = 2010, n, m, k; static int mod = 998244353; static l 阅读全文

摘要： ⭐ Acwing 466. 回文日期 🤠 枚举月日 0228 回文 8220 年，8220%4 == 0 闰年 28天（真TM巧） 0229 回文 9220 年，9220%4 == 0，闰年二月无 29 （真TM妙） import java.util.Scanner; public class M 阅读全文

摘要： 🤠 原题地址 ⭐ 无脑求 k 版（不得不说，卡精度真🤮） ① 当分母为 0 时，即处于 y 轴上时，k == infinite，而且还有 + -，特判 ② 当分子为 0 时，即处于 x 轴上时，k == 0，也分 + - ,特判 ③ 去重乱写，高兴就行 import java.util.*; p 阅读全文

摘要： 🍑 C语言实验专栏 1. 输出 ⭐ 建议直接复制，换行改为 转义符 “ \n ” #include<stdio.h> int main(){ printf(" Hello C-world!\n");//请注意，H字符的左边有一个空格。 printf("****\n*\n*\n****\n"); r 阅读全文

摘要： 🤠 整数拼接 🤠 参考链接 4 2 1 2 3 4 输出样例 6 🤠 思路 拼接模拟： 假设 a: 123， b: 456 拼接，两种情况 ① 123456：可以看成 123 * 10^(b的位数 3 ) + 456 ② 456123：可以看成 456 * 10^(a的位数 3 ) + 456 阅读全文

摘要： 4 6 1 2 2 1 3 3 1 4 8 2 3 4 2 4 5 3 4 3 0 1 3 2 3 4 0 3 1 1 2 3 0 1 3 0 ⭐ 题目分析 ① 不含重边自环的无向图（边得开节点数的两倍），而且没有负权边（dijkstra），n = m 稀疏图 ② 求的是最短时间，时间问题转换为路径 阅读全文

摘要： 🤠 原题地址 🧐 线性筛法求素数表 O(n) ① 素数只有两个因子,1和本身,但合数就不止了, 而线性筛法核心就是用最小的素因子把合数筛掉 ② 例 (p为素数数组) 质数p[z] * i = t1; 怎么保证 质数p[z] 一定是 t1 的最小质因子呢? 当 i % p[z] = 0时,说明 i 阅读全文

摘要： 👨‍🏫 集合划分依据：找最后一个不同点 👨‍🏫 边界问题（出口 ）：从实际问题出发 ① 用到 i-1 ，j-1 ，下标从 1 开发，减少特判 🐷 地宫取宝 🧐 解题思路 ① 两维存坐标 下 x y，一维存 最大值（不是最大值的所在坐标），再一维存当前已取个数 ② 复杂度预估：x: 50， 阅读全文

摘要： 给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整数 N 和 K。 以下 N 行每行包含一个整数 Ai。 输出格式 阅读全文

摘要： 😋 原题地址 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出样例 2 4 2 4 🤠 LCA 求二叉树两点之间的距离 （d[ ] 是节点到 root 节点的距离，dfs预处理） 🤠 O(nm) import j 阅读全文