回文 算法 日期noip
洛谷 NOIP 2023 模拟赛 T2 汪了个汪
洛谷 NOIP 2023 模拟赛 T2 汪了个汪 考试建出正解图不知道怎么处理，题解区樱雪喵博客薄纱。 樱雪喵题解链接 Ps:笔者语文爆炸，不建议阅读本文 思路 首先你会发现，一共有 \(\frac{n(n-1)}{2}\) 个二元组，有 \(\frac{n(n-1)}{2}\) 个横向相邻数对。 ......
你梦 NOIP
注意事项与提醒（请选手务必仔细阅读） 件文例样有带 立建已 1.选手提交的源程序必须存放在 ...好的，且 ...... 件文发下和 ..... 的文件 较比文 理 的全 受 后 予 车 不 回 诉 末 申 文 关相 空 影 行末 为 的 略 制 成 忽 限 造 小 绩 大 成 件 对 文 则 码 ......
【进阶算法】双指针
双指针是一种应用很广泛且基础的编程技巧，双指针中的“指针”是指索引、游标。 一、双指针思想 双指针是指在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针进行遍历，从而达到相应的目的。 最常见的双指针算法有两种： 在同一个序列中，用两个指针维护两个位置，或两个位置包含的区间； 在两个 ......
算法题：跳房子问题（爬楼梯问题进阶） 求解受限制情况下的方案数目
问题 跳房子，规定总共有n个格子，每次可以选择跳1个格子、2个格子或3个格子，但是下一步不能和当前选择的跳跃距离一样，计算总共有多少种跳房子方案。 分析 这就是经典爬楼梯问题的进阶，仅仅换了个说法，但是比经典的爬楼梯问题难了不少，传统的爬楼梯问题一次可以上1或2个台阶没有连续动作选择的限制，核心解法 ......
NOIP 冲刺计划
学习重点 图论 最短路 树：树基础、树直径、LCA、树重心 最小生成树 拓扑排序 差分约束 强连通分量 双连通分量 割点与桥 字符串 trie树 字符串哈希 字符串匹配（kmp） 动态规划 记忆化搜索 背包dp 线性dp 区间dp 树形dp 数据结构 分块 ST表 线段树 数学 筛法 gcd 素数 ......
[Luogu NOIP 2023 模拟] Solution
这篇 blog 在我的博客后台躺了好几天了，只不过今天才记起来发。 种树 (plant) 首先看到因数个数，想到在质因数分解后的序列上考虑问题。进一步观察，每个不同质因子的贡献是独立的。 也就是说，我们单独考虑某一个质因子对答案的贡献，是这样的问题： 给长度为 \(n\) 的序列 \(a\) 和一个 ......
历时三年，写的一本数据结构与算法pdf，开源了！
前言 大家好，我是bigsai，很早就在写博客，将文章整理成了一个pdf，并且开源到github上！ 自己写东西断断续续也不少时间了，也写了不少东西(虽然是偏向小白)，这个其实花费的时间还是比较多的，这次的话主要将数据结构与算法中一些文章整理出来，初步整理成一版pdf，先分享给大家。 因为在整理pd ......
二分图匹配（匈牙利算法）
作用 求二分图中最大匹配，\(O(n\times(n+m))\)。 代码 inline bool dfs(int u){ for(int v:G[u]){ if(!vis[v]){ vis[v]=1; if(!link[v]||dfs(link[v])) return link[v]=u,1; } ......
[LeetCode] 1360. Number of Days Between Two Dates 日期之间隔几天
Write a program to count the number of days between two dates. The two dates are given as strings, their format is YYYY-MM-DD as shown in the examples ......
JVM系列-第10章-垃圾回收概述和相关算法-cnblog
title: JVM系列-第10章-垃圾回收概述和相关算法 tags: - JVM - 虚拟机 categories: - JVM - 1.内存与垃圾回收篇 keywords: JVM，虚拟机。 description: JVM系列-第10章-垃圾回收概述和相关算法。 cover: 'https:/ ......
图有关算法题
图的结构 //严蔚敏版数据结构 //邻接表存储结构 typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 struct ArcNode *nextarc;//下一个边结点 }ArcNode; typedef struct VNode{ VertexType ......
NOIP2023模拟赛 种树
NOIP2023模拟赛 种树 先整无脑爆搜 #include<iostream> #include<algorithm> #include<cstdio> #define mod %998244353 #define ll long long const int N = 1e4 + 10; usin ......
【比赛】2023 NOIP 备战
2023 NOIP 备战 考试策略 20min 左右通读题面（一定不要读错题，结合样例分析 每道题题至少保证 50pts 左右的暴力 不必按照顺序做题，那道题最有希望先做哪道 随时存盘 时间分配 注重暴力（特别是没有思路的时候，有时间就打 不要在没把握的的，耗费太长时间 80pts - 100pts ......
洛谷NOIP2023模拟赛
种树 题目背景 小 Rf 不是很喜欢种花，但他喜欢种树。 题目描述 路边有 \(n\) 棵树，每棵树的 高度 均为正整数，记作 \(p_1, p_2 \dots p_n\)。 定义一棵树的 宽度 为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积，你想请你的朋友们来乘凉，但你发现这些树能覆盖的 ......
「NOIP2023」游记
day -6 今天wx神秘兮兮的叫了四个人出来,说是要参加NOIP 不是?! 啥?! 让我一个提高<200分的sb去参加NOIP?! (并且我提高知识点也并没有学完) 炸成狗了要 不过后面一周晚自习都要去机房还是不错的 当天火急火燎的找了一堆资料,啥也不会 (膜拜hqh,初一参加NOIP吊打我等) ......
重新学习算法_Day3-哈希表&2283&str与list转换
HashTable 感觉从原理上说会用 但是实际应用感觉不知道有什么用 或者不知道怎么用 例如： 给你一个下标从 0 开始长度为 n 的字符串 num ，它只包含数字。 如果对于 每个 0 <= i < n 的下标 i ，都满足数位 i 在 num 中出现了 num[i]次，那么请你返回 true ......
ACCESS 巧妙限制日期框只能在选择器中选择日期
文本框一个,在属性面板中设置 "格式"为合适的日期格式 然后设置它的键按下事件 Private Sub d交货日期_KeyDown(KeyCode As Integer, Shift As Integer) KeyCode = 0 End Sub 这样做的目的是防止用户输入不合法或者错误的日期,比如 ......
图有关算法题(1)
图的结构 //严蔚敏版数据结构 //邻接表存储结构 typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 struct ArcNode *nextarc;//下一个边结点 }ArcNode; typedef struct VNode{ VertexType ......
11.11算法
题目 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指 ......
《空间三角面片对相交判断算法》的matlab实现
function [flag] = InsectTriPatch(T1,T2) % 判断两个空间三角形面片是否相交 % T1=[0 0 0; % 2 0 0; % 0 1.5 0; % 0 0 1]; % T2=[0 0 -1; % 2 0 -1; % 0 2 -1; % 0 0 1]; % 出自： ......
支持C#的开源免费、新手友好的数据结构与算法入门教程
前言 前段时间完成了C#经典十大排序算法（完结）然后有很多小伙伴问想要系统化的学习数据结构和算法，不知道该怎么入门，有无好的教程推荐的。今天给大家推荐一个支持C#的开源免费、新手友好的数据结构与算法入门教程：Hello算法。 Hello算法介绍 Hello算法一个开源免费、新手友好的数据结构与算法入 ......
new是以Date为构造函数产生对象的，Date()是直接调用了构造函数。控制台在输出日期对象时调用了tostring
Date() //输出：（字符串） 'Wed Sep 21 2022 16:53:16 GMT+0800 (中国标准时间)' new Date() //输出： Wed Sep 21 2022 16:53:23 GMT+0800 (中国标准时间) new是以Date为构造函数产生对象的，Date()是 ......
NOIP2023模拟16联测37 D. 小猫吃火龙果
NOIP2023模拟16联测37 D. 小猫吃火龙果 目录NOIP2023模拟16联测37 D. 小猫吃火龙果题目大意思路code 题目大意 有 \(n\) 个物品 \(A\) , \(B\) , \(C\) ，\(A\) 吃 \(B\)，\(B\) 吃 \(C\)，\(C\) 吃 \(A\)，有两 ......
NOIP2023模拟16联测37 总结
NOIP2023模拟16联测37 总结 \(T1\) 求有多少区间的异或和为 \(k\) 的因子，\(n , k \le 10^5\) 。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。突然想前缀和，对每个 \(k\) 的因子记录一下 \(a \oplus k\) 的数量就好了 。 \ ......
2023NOIP A层联测28 T4 小猫吃火龙果
2023NOIP A层联测28 T4 小猫吃火龙果 分块题，跟赛时的一个倍增部分分做法很像。 思路 如果没有动态操作，可以设 \(dp[i][T][k]\) 为：在 \(i\) 时为 \(T(T\in{\{A,B,C}\})\)，算上 \(i\) 向前 \(2^k\) 步得到的字符。 转移： \[d ......
2023NOIP A层联测28 T3 大眼鸹猫
2023NOIP A层联测28 T3 大眼鸹猫 比赛做出来了，但是文抄…… 思路 分析每一个 \(i\)，发现其一定需要上升或下降 \(|a_i-b_i|\)。 如果求出最小操作次数，然后在此基础上，将上升或下降操作分成多次，减小对答案的贡献即可。 最小操作次数 从后向前考虑，若 \(a_i\) 需 ......
NOIP2023游记
记录一下高二参加的最后一场NOIP 2023.11.6 星期一 上完白天文化课后，我着手停课，晚一找了lyh,但是他说停十天课有点长，他得问一下年级部，找zkj，让我们下周一再停，没办法，失败。 2023.11.7 星期二 早读时，lyh跟我说年级部同意停课，开心飞了，但是当天没有信息课，晚上zkj ......
11.10算法
题目 从前序与中序遍历序列构造二叉树 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7], inorder = ......
【学习笔记】随机化算法
例题 P7831[COCI2009-2010#3] PATULJCI 题解 首先对每个颜色开一个vector<int>保存其位置，随后对于一段区间\([l,r]\)和一个颜色\(c\)，可以很快速的求出\([l,r]\)内\(c\)出现的次数。 然后进行随机化，每次随机一个元素并查看他的出现次数。 ......