题解noip 2013 2023
2023年年终总结
写了挺多,又觉得自己沙雕,于是就又删了 2023年总结 人生比较大的两件事。 一、房子装修终于装修完了。 二、当爸爸了,小孩1岁了,度过了最难熬的这段时间。 23年额外的事是考了个PMP证书,因为去年转管理岗,担心自己做不好又没人教,对管理方面比较生疏就想学习一下,于是考了PMP证书 2024年计划 ......
华秋获深圳市福田区2023年职工“五小”创新与质量技术成果竞赛二等奖
12月11日,深圳市福田区第十一届职工技能大比拼颁奖典礼举行,华秋凭借“智慧大厦绿能和物联网技术的探索应用”项目荣获福田区2023年职工“五小”创新与质量技术成果竞赛二等奖。这也是公司继21获得金奖,22年获得优胜奖后,连续第三年参加该项竞赛并获表彰。 深圳市福田区2023年职工“五小”创新与质量技 ......
1.3模拟赛 T1题解
题意 给一棵树,带点权(可为负),单点修改,求直径,求过某一点的直径 \((n<=100000)\) 思路 发现强制过某一点,可以转化为单点改成正无穷,求直径 于是就只用考虑单点修改求直径 考虑点分树,在每个重心维护到他的最长链,和不同子树中的次长链,全部答案取个max即可(但是被卡常) code ......
2023,交卷
前言 又到一年末,如果满分100的话,我想我会给今年的自己58分。差两分及格,一分无能为力,一分犹豫不决。 今年不管是个人生活, 还是工作内容,都经历了较大的起伏。年初定的计划,也仅限于计划阶段。 现复盘分析后发现,年初定的计划目标本身就有问题——目标不明确。 在此就给潦草的2023年做个潦草的总结 ......
C#/.NET/.NET Core优秀项目和框架2023年12月简报
前言 公众号每月定期推广和分享的C#/.NET/.NET Core优秀项目和框架(公众号每周至少推荐两个优秀的项目和框架当然节假日除外),公众号推文有项目和框架的介绍、功能特点以及部分功能截图等(打不开或者打开GitHub很慢的同学可以优先查看公众号推文,文末一定会附带项目和框架源码地址)。注意:排 ......
P4402 [Cerc2007] robotic sort 机械排序题解
题目链接:[Cerc2007] robotic sort 机械排序 前置知识点:文艺平衡树 具体的我们会将序号下标作为平衡树的键值,这样一来每个节点其实就是数组中的每个位置,又因为这个位置是具有有序性的,所以我要找某个位置的当前值是可以在树上二分出来的,同时考虑平衡树的一段子树打翻转标记,交换左右子 ......
2023年 年度总结
2024 年度目标 :项目,算法 就是做项目,我要完成那个平台跳跃游戏,我不管什么面试基本的需知什么的,我就做东西。 算法,排序,图论等等是重点。 现在2024年1月4日 和南京数字元信息科技有限公司的事情还没结束,甚至是还没正式开始。申请了仲裁,还在等待立案通知和回执。工作了近四个月,社保是一毛没 ......
【专题】2023双碳背景下新型电力系统的应用创新-电网洞察白皮书报告PDF合集分享(附原数据表)
原文链接:https://tecdat.cn/?p=34742 原文出处:拓端数据部落公众号 为实现碳达峰、碳中和目标,构建清洁低碳、安全高效的能源体系成为首要任务。清洁电力作为能源转型的关键,对于保障中国能源安全具有重要意义。为适应新能源的大规模接入,新型电力系统应运而生,以确保电力系统的安全可靠 ......
CF1905F Field Should Not Be Empty题解
题目链接:https://codeforces.com/contest/1905/problem/F 题意简述 对一个排列 \(p\),一个下标 \(x\) 被称作“好下标”当且仅当 \(\forall y < x\) 满足 \(p_y < p_x\),且 \(\forall y> x\) 满足 \ ......
[CF594D] REQ 题解
[CF594D] REQ 题解 思路 用欧拉函数的公式来求解,可以发现,对于每一个质因数都只会做一次贡献,然后是区间查询,联想到 HH的项链 一题,考虑离线询问,按右端点排序,在树状数组里面维护最靠右的质因数的位置做贡献,然后区间积一下就有了。 注意质因数分解暴力做根号应该会爆,可以筛质数之后对质数 ......
2023年10月份阅读笔记2
本次阅读的是《构建之法》 第五章 团队和流程 5.2 软件团队的模式 主治医师模式、明星模式、社区模式、业余剧团模式、秘密团队、特工团队、交响乐团模式、爵士乐模式、功能团队模式、官僚模式 5.3 开发流程 ①写了再改模式 ②瀑布模型(Waterfall Model) 是一个项目开发架构,开发过程是通 ......
CF676C 题解
使用尺取法(双指针法)。 由于字符种类只有 \(2\) 种,答案一定是全 a 或全 b。 情况 \(1\):全 a 快指针循环移动,并统计字符 b 的数量 \(cntb\),直到 \(cntb\) 即将超过 \(k\)。 情况 \(2\):全 b 同上。 答案即为两种情况取到的最大值。 AC cod ......
洛谷P3101 题解
输入格式 第 \(1\) 行,三个整数 \(m,n,t\)。 第 \(2\) 到 \(m+1\) 行,\(m\) 个整数,表示海拔高度。 第 \(2+m\) 到 \(2m+1\) 行,\(m\) 个整数。第 \(i\) 行,第 \(j\) 个整数表示 \(i,j\) 是否为起点。 输出格式 所有起点 ......
[NOIP2005 提高组] 谁拿了最多奖学金
这道题就是一个结构体+sort首先先定义一个结构体,存放每一个学生的信息 struct node{ string name,gb,xb;//名字,干部,西部省份学生 ll qm,pq,lw,id,jxz;//期末成绩,评议成绩,论文数,第几个,奖学金 }a[110]; 到主函数中,按要求统计他能拿到 ......
[蓝桥杯 2023 国 B] 合并数列
题目描述让两个数组合并为一模一样的,求最小合并次数。 思路把 $a$,$b$ 数组看为 $x$,$y$ 两个队列,用 $ans$ 记录合并了几次,合并时会出现 $3$ 种情况。 1. $x$ 的队首等于 $y$ 的队首,尽然相等,直接删除 $x$ 和 $y$ 的队首。2. $x$ 的队首大于 $y$ ......
迷宫题解( •̀ ω •́ )y
这道题很明显是一个dfs的问题 这道题首先要在主函数里完成建造迷宫但在建造迷宫之前,你要把所有的位置标为可以去 memset(a,'.',sizeof(a)); 他给你了下标,所以你就可以直接建造迷宫,代码如下 for(int i=1;i<=T;i++){ cin>>xx>>yy; a[xx][yy ......
[ABC271E] Subsequence Path 题解
[ABC271E] Subsequence Path 题解 思路解析 很好的一道题,很有迷惑性,表面上是一道图论实际上是 dp,定义 \(f_{i}\) 为从 \(1\) 到 \(i\) 的最短 “好路”。先把每条边对应的起点,终点和边权记录下来,然后输入每个 \(e\),由于是子序列顺序不会改变, ......
关于2023 年度总结
关于2023 年度总结 前言 看到大家在近期都在忙着写年度总结报告,晚上睡不着,所以心血来潮也想着写下一篇年度总结,来预示着2023悄悄地的落下帷幕。 感想 今年经历了太多的变故,以至于无法言表。 相比于这一年里接触了不少以前从未接触过的事物,虽然部分事情可能是被动式接触,无可厚非的是在经历这么多事 ......
CF1886C Decreasing String 题解
Problem - C - Codeforces Decreasing String - 洛谷 p.s. 本题提到的所有 \(s_i\) 的 \(i\) 均表示 \(s\) 字符串的下标,而不是第 \(i\) 个字符串。因为我懒不想改了 每次遇到这种题都想不到最好的解决方法,我是不是应该把所有比赛的 ......
2023-2024 20231313《计算机基础与程序设计》第十五周学习总结
2023-2024 20231313《计算机基础与程序设计》第十五周学习总结 作业 速达 作业课程 班级链接 作业要求 计算机基础与程序设计第十五周学习总结 作业内容 课程总结 作业正文 我的作业 作业 第一周作业:快速浏览了计算机科学概论的教材,并在每章中提出遇到的问题和解决的问题 第二周作业:《 ......
第十三篇 - 2023年总结及2024年期待
看了之前写的几篇总结,发现2022年总结并未写,2022年考了PMP,简单记一下吧。 2023年,整体而言按部就班,大体是开心的。 情感方面,最大的变化应该就是交了个男朋友并订婚了,3月初识,6月确立男女朋友,12月订婚,预计明年5月结婚,感情循序渐进,一切好像都水到渠成。 工作方面,由于业务的变化 ......
HDU2544 最短路 题解 Bellman-Ford算法
题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意:一道简单的最短路。主要是记录一下 bellman-ford 算法的实现。 示例程序(bellman-ford): #include <bits/stdc++.h> using name ......
AT_joisc2016_k 题解
传送门 题意 通信题。Anya 和 Boris 有一棵有根树,每一天 Anya 会标记一些边,她可以给 Boris 发送一个不超过 1000 位的二进制串,Boris 要多次回答一个点到根的路径上有多少条边被标记过,他不知道这个二进制串,但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......
UVA10364 题解
题意简述 给定 \(n\) 根木棍,第 \(i\) 根的长度为 \(a_{i}\),求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像,都考察了对于 DFS 的剪枝优化。 具体地,我们有以下几个剪枝策略 计算出每根木棍的长度之和,记为 \(sum\),若 \(sum \bmod ......
2023年11月刷题记录
2023年11月1日 【leetcode】2127. 参加会议的最多员工数 题意: 一个公司准备组织一场会议,邀请名单上有 n 位员工。公司准备了一张 圆形 的桌子,可以坐下 任意数目 的员工。 员工编号为 0 到 n - 1 。每位员工都有一位 喜欢 的员工,每位员工 当且仅当 他被安排在喜欢员工 ......
2023年12月刷题记录
2023年12月1日 【leetcode】2661. 找出叠涂元素 题意: 给你一个下标从 0 开始的整数数组 arr 和一个 m x n 的整数 矩阵 mat 。arr 和 mat 都包含范围 [1,m * n] 内的 所有 整数。 从下标 0 开始遍历 arr 中的每个下标 i ,并将包含整数 ......
CCO 2023 Day1 Real Mountains
题面 题意简述:给定一个长度为 \(n\) 的高度数列 \(h\),可以选定 \(i < j < k\) 且 \(h_i > h_j < h_k\),付出 \(h_i + h_j + h_k\) 的代价使 \(h_j\) 增高 \(1\)。问使 \(h\) 满足 \(\exist p \in [1, ......
P2726 [SHOI2005] 树的双中心 题解
Description \(n\leq 5\times 10^4\),树的深度 \(\leq 100\)。 Solution 对于每个 \(x,y\),满足 \(d(v,x)\leq d(v,y)\) 或者 \(d(v,x)\geq d(v,y)\) 的点一定构成一个子树,所以可以枚举这个子树的根, ......