题解gdcpc 2023
CF1902D Robot Queries 题解
题意：有一个二维平面直角坐标系，给定一串向某个方向移动 \(1\) 个单位的操作。 有 \(q\) 个询问，对于每个询问给定 \(x,y,l,r\)，问如果倒着做 \(l\) 到 \(r\) 这段区间中的操作，是否会经过 \((x,y)\)。 ds 题。先预处理出 \(sx_i,sy_i\) 表示执 ......
P3959 [NOIP2017 提高组] 宝藏 题解
原题链接：P3959 乍一看，感觉像是一道图论的最短路这类的题，但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\)，立马就可以想到用状压 \(DP\)，因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话，设 \(dp_{i,j ......
Group Projects 题解
原题链接：Group Projects 题意 有 \(n\) 个学生，每个学生有一个能力值 \(a_{i}\) 。现在要把这些学生分成一些(任意数量的)组，每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差。求所有不和谐度之和不超过 \(k\) 的分组方案总数。 思路 根据题目 ......
Partition into Groups 题解
原题链接：Partition into Groups PS：这是今天上午NOIP模拟赛的T3。 题意 N个小朋友，每个小朋友最多有3个敌对小朋友， 问是否能把他们分成两组，使得这N个小朋友最多只有一个敌对小朋友在一组。 思路 考场上想肯定与二分图有关，最后没想出来，打了15分暴力就走了（最后还只有1 ......
CF575A Fibonotci 题解
原题链接：CF575A 前言 今天模拟赛考到了这道题，最近正好在学习矩阵，于是就来写了这道题，发现这道题是矩阵快速幂好题。 题意 题意不多赘述，大概就是一个广义斐波那契数列的升级版，可以修改 \(m\) 个系数。 思路 因为题目是求斐波那契数列的第 \(k\) 项，显然用矩阵去维护。又因为题目说了， ......
[AGC012C] Tautonym Puzzle 题解
原题链接：Tautonym Puzzle 前言 这道题是一道很有趣的构造题。我认为这道题的重点在于对题目要求的转化与转化过程中细节的处理。（有些细节问题也困惑了我很久）。 题意 构造一个字符串 \(S\) ，使 \(S\) 的所有子序列中，恰好有 \(N\) 个好串。 好串：一个字符串能分成两个相同 ......
【0823 B组】模拟测试 mit 题解
原题传送门：mit 前言 这道题是今天模拟赛T1，赛时只有 \(60\) 分。还有一位巨佬这道题保龄了。 题意 给定一个正整数 \(n\)，将 \(n\) 拆分成 \(k\) 个数之和。（\(k\) 为任意正整数） 求：\(k\) 个数的乘积最大是多少？乘积的期望是多少？ 思路 首先看第一个问题。易 ......
P1903 [国家集训队] 数颜色 / 维护队列 题解
原题链接：P1903 题意 对于一个序列，维护两个操作： 将 \(a_{x}\) 改为 \(p\)。 求 \(l\) 到 \(r\) 中有多少个不同的数 思路 这道题本来是带修莫队的板子的，但是我是使用分块做的。 具体思路挺板的...但是这道题其实有个 \(trick\)。就是我们先预处理记录 \( ......
P3464 [POI2007] WAG-Quaternary Balance 题解
题意 给定一个数 \(n\)，要求将 \(n\) 表示成一些 \(4^{k}\) 的数之和或差的形式，要求用的数最少，求方案数。 思路 首先看到这道题的数据范围 \(n\le10^{1000}\)，又是求方案数，所以想到用数位 DP。因为每一个数都是 \(4\) 的次幂，显然我们需要讲原数转化为 \ ......
P7532 [USACO21OPEN] Balanced Subsets P 题解
原题链接：P7532 前言 这道题是今天 NOIP 模拟赛的 T1，赛时只有 5 分。 题意 简化一下题意，即在一个 \(n\times n\) 的方阵中，求出有多少个满足条件的连通块，使得： 同一行或列的两点中间没有空 连通块内全是草 可以发现，其实连通块就是一个凸多边形。 思路 很显然，这道题是 ......
CF1901E Compressed Tree 题解
原题链接：CF1901E，树形 dp + 神奇分类讨论。 很容易想到树形 dp。难点在于如何转移以及统计答案，需要大量分讨。 父亲（及其以上）和自己组成连通块，不缩。(只保留自己并且往上传递) 连通块中只有自己一个（记录答案） 一个儿子和自己组成连通块，且自己作为根节点，不和父亲收缩（记录答案） 一 ......
P1462 通往奥格瑞玛的道路 题解
题意 简述一下题意。给定一张图，每条边是双向的。给定一个数\(b\)，求一个最小\(ans\)和一条从\(1\)到\(n\)的路径，使边权和\(<=b\)，点权最大值\(<=ans\)。 思路 看到求点权最大值最小，想到二分。又要让边权和最小，想到最短路。具体来讲，二分一个\(mid\)，对于每个\ ......
华中师范大学2023新生赛 H 龙 题解
Link 华中师范大学2023新生赛 H 龙 Question 有 \(m\) 个宝石孔，有 \(n\) 个宝石，每个宝石可以提升 \(a_i\) 点战斗力 每次镶嵌一个宝石，被选中的宝石会 随机 选择一个宝石孔进去，如果这个孔原来有宝石，则原来的宝石会被损坏 你可以任意决定镶嵌宝石的顺序，她想知道 ......
华中师范大学2023新生赛 D 身无彩凤双飞翼 题解
Link 华中师范大学2023新生赛 D 身无彩凤双飞翼 Question 给出一个 \(n\times m\) 的网格，网格上有一些障碍，问最少添加多少障碍才能使 \((1,1)\) 和 \((n,m)\) 不连通 Solution 我好像用了一种和标答不一样的写法 我们先对图 bfs 一次，如果 ......
CF1905 B Begginer's Zelda 题解
Link CF1905 B Begginer's Zelda Question 给出一棵树，每次能把一条路径压缩成一个点，求最少几次把树压缩成一个点 Solution 贪心的想，路径肯定越长越好，所以肯定是以一个儿子节点为起点，以一个儿子节点为终点，儿子节点合并了儿子到根的父节点也合并了，每次合并两 ......
CF1905 A Constructive Problems 题解
Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵，你需要建造一些房子，把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时，左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......
2023强网杯 hello spring 赛后本地复现
目录源码附件说明本地复现比赛环境的bypass 源码附件 比赛时给的附件 https://pan.baidu.com/s/1ivS1LOgr7CWvh_1x93JL6w?pwd=qrwd 说明 给的附件和远程环境中的不一样 然后根据配置文件和源码return 'home'写一个home.pebble ......
【题解】CodeForces-1913
CodeForces-1913A Rating Increase 依题意模拟。 提交记录：Submission - CodeForces CodeForces-1913B Swap and Delete 交换免费就是能任意重排，从头开始尽量填相反的，剩下只能删去了。 提交记录：Submission ......
【2023-12-18】体感冬天
20:00 一个勇往直前、从不退缩的人绝不会怀疑云彩会从头上掉下来，绝不会想到XieE能胜利，而正义遭到挫败，他认为跌倒是为了爬起，受挫是为了更好的战斗，就寝是为了醒来。 ——罗伯特·勃朗宁 这两天好冷，感觉盖一张棉被还远远不够。个位数的气温，已经算是广东最冷的天气了。 跟夏天一样，现在能体感一年四 ......
如何扩充知识广深度：以强网杯2023谍影重重2.0为例
附件截图 通过筛选, 提取tcp流量, 得到： 抛开弯弯曲曲的思考过程, 直接来看wp：(by：战队： Arr3stY0u) 好, 直接解码得到结果的。好像这题就做完了?思考以下几个问题： 1. 为什么别人能马上知道是ADS-B? 下次比赛过程期间我能不能也查到一些未知的协议? 2.为什么一个协议马 ......
【题解】CodeForces-1905
CodeForces-1905A Constructive Problems 发现沿着对角线放就行了，答案是 \(\max(n+m)\)。 提交记录：Submission - CodeForces CodeForces-1905B Begginer's Zelda 最优操作每次删两个叶子（除了最后一 ......
.NET周刊【12月第2期 2023-12-13】
国内文章 用最清爽的方式开发dotNet https://www.cnblogs.com/ncellit/p/17881779.html 本文介绍了如何以清爽的方式开发dotNet应用，特别是简单的API。作者推荐使用.Net6的miniapi，提供了官方文档链接，并分享了基于国内实际情况的个人方法 ......
【专题】2023年全球制药行业研究报告PDF合集分享（附原数据表）
报告链接：https://tecdat.cn/?p=33241 原文出处：拓端数据部落公众号 制药公司的主要业务是研究、开发、生产和销售药物，用于治疗疾病、缓解症状，并越来越多地涉足疾病预防领域。在过去的二十年里，该行业得到了显著增长，这得益于产品创新，包括基于DNA和RNA疗法的突破性治疗，以及更 ......
【专题】2023年人工智能全域变革图景展望报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34571 原文出处：拓端数据部落公众号 近年来，人工智能的发展日新月异，整个行业都面临着如何有效融合和应用智能技术的关键问题。巨大的应用潜力背后，是新的硬件、新的算法和新的数据全面涌现。 阅读原文，获取专题报告合集全文，解锁文末353份人工智能相 ......
【专题】2023年即时零售行业发展报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34588 原文出处：拓端数据部落公众号 即时零售是一种通过线上即时下单、线下即时履约的零售业态，它依托本地零售供给，满足本地即时需求。这种业态是“零售+科技”的产物，实现了交易流程线上化、履约配送便利化，提升了本地供给能力，拓展了消费需求。近年来 ......
2023.12.18
点击查看代码 #include <bits/stdc++.h> #define fi first #define se second using std :: cin; using std :: min; using std :: max; using std :: cout; using std ......
[2023.12.14] 大学 & XCPC小记
说起来 OI 退役多年，已经很久没有维护过这个博客。 上一周打完 ICPC 杭州站，也是大三赛季的最后一站，总觉得应该记一些什么……不止是记录我的 XCPC 生涯，也是给大学的前面快要 5 个学期做一个大体上的总结吧~ 一切都还要从高考结束开始说起。 2021.6 高考 & 暑假篇 高考结束，估分给 ......
2023年最流行的13个Node.js库
2023年最流行的13个Node.js库 Haiyuan Kwong 一身多职。奶爸，博主，产品经理，SEOer……。 关注他 你经常看 Node.js 话题的内容 Node.js已经成为许多从事网络应用的开发者的首选运行环境。Node.js是为运行用世界上最流行的编程语言之一的JavaScrip ......