宝珠 题解 梦幻 个人
P9203 时效「月岩笠的诅咒」 题解
题目传送门 题目大意 判断每次经过以下操作其一后，$a$ 与 $b$ 是否相等： 将 $a$ 加上 $1$，即 $a\gets a+1$； 将 $b$ 加上 $1$，即 $b\gets b+1$。 解题思路 $a$ 和 $b$ 都是每次加 $1$，所以如果它们相等，那它们的小数部分应该是相等的，所以 ......
CF486D 题解
题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候，考虑儿子的联通子图和自己的，则有： $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 ......
2023第14届蓝桥杯C/C++A组参赛记录+部分题解
比赛记录 早上起得还算早，没吃早餐，我吃早餐会瞌睡，也会变蠢。 在门口还没来得及和队里其他同学聊几句就进场了...... 键盘还是一样的难用，软件有codeblocks和dev，很舒服。 今年来参加蓝桥杯的人好多啊......女生也好多。 听说今年蓝桥杯有统一的正经培训，不过和我这个被踢出蓝桥杯群的 ......
使用C#创建WPS EXCEL单元格内联图片的一些个人纪录
在WPS中单元格内插入图片会生成一个公式,该公式MS Excel中没有,通过录制宏的方式也无法得知具体的生成API,只会录制出硬编码的设置单元格的公式的代码 例如 通过解压缩单元格内嵌图片保存的xlsx文件,可以大概得知如下关系(重新压缩回去并且将扩展名改回xlsx是行不通的,我试了(╯‵□′)╯︵ ......
茶叶 茶文化 休闲生活类网页 22页 视频 特效 学生HTML个人网页作业作品下载 个人主页博客网页设计制作 大学生个人网站作业模板 简单个人网页制作
作品介绍茶叶 茶文化 休闲生活类网页 22页 带视频 特效 学生HTML个人网页作业作品下载 个人主页博客网页设计制作 大学生个人网站作业模板 简单个人网页制作 作品技术作品下载后可使用任意HTML编辑软件（例如：DW、HBuilder、NotePAD等软件）编辑修改为个人信息。 效果预览 网页下载 ......
“科大国创杯”2023 年安徽省青少年信息学科普日活动 简要题解
老年退役选手感受单调队列力量。初中组没有实现，如果有问题欢迎爆 d 我。小学组T1 grade直接累加即可。不需要按百分比算（也就是别 /100），那样可能会出现一些浮点数误差。T2 order暴力枚举 $t$ 就可以了T3 string答案即为 $cnt4+cnt5-cnt20$。注意到对于一个数 ......
学生个人网页设计作品 学生个人网页模板 简单个人主页成品 个人网页制作 HTML学生个人网站作业设计代做
HTML网页作业期末学生结课大作业作品(HTML+CSS+JS)，都是给学生定制的都符合学校或者学生考试期末作业的水平，都是div+css框架原创代码写的，有的有js，有的视频+音乐+flash的等元素的插入… 2000多例 HTML5期末考核大作业源码都可满足大学生网页大作业网页设计作业需求, 喜 ......
大学生个人网站作业 超简单DIV CSS个人网页成品 简单个人网站作业模板 HTML个人网页设计
网站描述✍️大学生HTML个人网页作业作品下载 个人主页博客网页设计制作 大学生个人网站作业模板 简单个人网页制作 网页编辑方面：网页作品代码简单，可使用任意HTML编辑软件（如：Dreamweaver、HBuilder、Vscode 、Sublime 、Webstorm、Text 、Notepad ......
[省选联考 2023] 染色数组 题解
题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......
[省选联考 2023] 染色数组 题解
题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......
P2824 [HEOI2016/TJOI2016]排序 题解
题目传送门 前言 线段树好题！！！！ 咕咕了挺久的一道题目，很早之前就想写了，今天终于找了个时间A掉了。 题意 给定一个 $1$ 到 $n$ 的排列，有 $m$ 次操作，分两种类型。 1.0 l r表示将下标在 $[l, r]$ 区间中的数升序排序。 2.1 l r表示将下标在 $[l, r]$ 区 ......
Codeforces 847 Div3 题解A-G
Codeforces 847 Div3 题解A-G 好久不打了，这几周忙着写各种作业，然后发现代码力跟不上了。今天复健一下吧。反正也是比较碎片的时间，马上新的作业就会被布置下来，n久没打了就来看下。所以这次先捡div3复键一下，之后暑假等实习了到时候得认真上上div2，不然秋招g咯。 A. Poly ......
Codeforces Round 864 (Div. 2) 中文题解
Codeforces Round 864 (Div. 2) 中文题解 A. 李华与迷宫 在 $(x_1,y_1)$ 或 $(x_2,y_2)$ 周围放障碍，更优的那个就是答案。换句话说，定义： $$ f(x,y)= \begin{cases} 2,&(x,y)\text{在角上}\ 3,&(x,y) ......
SYUCTACM2023 bfs训练题解
迷宫 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; const int mod = 1e9 + 7; char s[105][105]; int vis[105][105]; int dx[4] = {1, ......
Mondriaan's Dream 【POJ2411】 题解
Mondriaan's Dream 【POJ2411】 题解 ——By Zy 注：原题中的 $h,w$ 在本文中使用 $n, m$ 代替。 一. 题意分析： 题目要求给定一个一定大小的 矩形 棋盘，求出使用 $1\times 2$ 大小的木条填充一共有多少种方案。 读题，发现数据范围 $（1\le ......
ARC130D ZigZag Tree 题解
题目链接 考虑这棵树在满足条件下是什么样子的？ 我们发现如果对于一棵树黑白染色，白色表示周围的点大于自身，黑色的点反之，是满足条件的。同时，将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ，设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树，$i$ 点权值的排名是 $ ......
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中…… ......
Edu Round 板刷计划 4. Educational Codeforces Round 4 题解
Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......
【题解】P4898 [IOI2018] seats 排座位
思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......
[ARC127D] Sum of Min of Xor 题解
先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......
【题解】CF472G Design Tutorial: Increase the Constraints
《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......
【题解】臭气弹
用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......
一个人的职业生涯之旅 —— 应届生求职、面试、Offer、跳槽（发展瓶颈、薪资倒挂、职业倦怠、骑驴找马、简历优化）问题分享
一、应届生求职问题1、求职平台1、Boss直聘 2、前程无忧 3、拉勾网 4、应届生求职网站_最新更新校园招聘/实习机会/内推资讯_牛客网_牛客网_牛客网 2、简历怎么写2.1、简历照片 1、要与本人形象相符，不要看上去有较大差别，使用最近半年内的免冠照片，选择能够显示自己气质佳的照片，但不要有太大 ......
CF1810E 题解
一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......
关于人工智能技术应用场景的个人见解
人工智能是当今科技领域最受瞩目的技术之一，尤其是自从chatgpt3.5的推出后，受关注程度更是大大升高。人工智能的应用范围覆盖了许多不同的领域。然而，虽然人工智能有许多优点，但同样的也存在一定的不可回避性的问题，这需要我们认真对待。 现在的人工智能大多是基于机器学习的神经网络，从大量的数据集中提取 ......
关于人工智能技术应用场景的个人见解
人工智能是当今科技领域最受瞩目的技术之一，尤其是自从chatgpt3.5的推出后，受关注程度更是大大升高。人工智能的应用范围覆盖了许多不同的领域。然而，虽然人工智能有许多优点，但同样的也存在一定的不可回避性的问题，这需要我们认真对待。 现在的人工智能大多是基于机器学习的神经网络，从大量的数据集中提取 ......
一次线上OOM问题的个人复盘
上个月，我们一个java服务上线后，偶尔会发生内存OOM(Out Of Memory)问题，但由于OOM导致服务不响应请求，健康检查多次不通过，最后部署平台kill了java进程，这导致定位这次OOM问题也变得困难起来。 最终，在多次review代码后发现，是SQL意外地查出大量数据导致的，如下： ......
个人信息接口修改删除
接口分析 修改个人基本信息的时候，前端需要传给我们一个userId，这个userid也是需要前端在登录的时候就获得这个id然后传输给后端，根据id去数据库进行修改，修改的代码问题还是在于user表中的update_time的字段需要实时更新，其他的修改基本就是和添加功能中的基本差不错，删除功能就简单 ......
洛谷P1552 [APIO2012] 派遣 题解 左偏树
题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......
【容斥、状压dp】主旋律 题解
【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......