乐子atcoder日记day3

洛谷传送门 AtCoder 传送门 首先进行一个容斥，把连通块最大值 \(= K\) 变成 \(\le K\) 的方案数减去 \(\le K - 1\) 的方案数。 考虑 dp，设 \(f_{i, j}\) 表示当前用了 \(i\) 个点，\(j\) 条边。转移即枚举其中一个连通块的大小 \(k\) ......

比赛链接 D - Square Permutation 其实比较简单，但是比赛时候脑子不转了，竟然在尝试枚举全排列，然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数，底数枚举到 \(sqrt(10^{14})\) 即可，因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少 ......

D - Square Permutation 须知：最大的平方数的平方一定小于等于10n，平方数最多为10(n/2)（因为再大会越界） 因为要求的数一定是原数的排列组合，所以它们的元素和对应的元素个数一定相同 所以只要判断平方数的字符串是否与原字符串相等即可（这里可以利用排序判断） 点击查看代码 # ......

为了更好的阅读体验，请点击这里 分数规划小技巧：尽可能将式子写成存在某种取值，使得不等式成立的形式。 不然可能需要绕几个弯才能想出来。 题目链接 题目大意：给出一个 DAG，每条边有一个 \(b_i, c_i\)，保证从编号小的边向编号大的边连边，且 \(1\) 到 \(n\) 必有路径，求 \(1 ......

饼图的主要元素包括： 饼片（扇形）：饼图由多个饼片组成，每个饼片的大小代表了对应部分在总体中的比例关系。 标签：饼图中的每个饼片通常都会有一个标签，用于表示对应部分的具体名称或者数值。 图例：图例是饼图的一部分，用于解释每个饼片所代表的含义，帮助观察者理解图表。 百分比：饼图通常会显示每个饼片所占的 ......

可以观察到0-9的所有子集都能恰组成一个满足题目条件的数字，所以共有1022个数{除空集和0} 方法就是二元枚举，找出所有数然后排序。 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> using ......

因为要求窗口的最小宽度，当宽度为w时满足条件，那么宽度为w+1时也满足条件，有此可见是有单调性的，那么可以用二分搜的方法，且此题目一定有解。因为M最大为2乘以10的5次方，Li最大为10的9次方，所以宽度最大为2乘以10的14次方，单词每次间隔1，所以这里设成10的17次方。之后就是套二分模板解暴力 ......

基于AvaloniUI创建MediaPlayer, 根据系统平台集成相应的媒体播放器 此方案是考虑不同系统使用不同的媒体播放器，包括第三方的播放器， 如 Android 的 ExoPlayer或者IjkPlayer等。。 个人认为可以考虑下面的方案，有兴趣的小伙伴可以一起交流下， 即: Window ......

java学习日记day02 冯诺伊曼体系 ) cmd指令 ......

# [A 日记和最短路](https://class.51nod.com/Contest/Problem.html#contestProblemId=6276) ## 一句话题意 给定一个有权DAG（权值都是字符串），问从 $1$ 走到 $n$，求在长度最小的情况下使得字典序最小和字典序最小。 $1 ......

连载到 NOIP 考前吧。我不至于过不了 CSP 吧。 2023/10/12 昨天晚上被拉去开会，今天中午又和班主任谈了一下，貌似必须得回去上生物化学。算了也差不多。 怎么连数之谜 2.3 的组合都做不出啊 /qd 学了 DDP，水了两道题。 今日题单： LG P4719 LG P6021 ......

Preface 上周末因为上课而且这天下午还有CF要打，所以就没现场打这场ARC了 这两天事情也特别多导致写题的时间很少，摸了好久总算是补了四个题 A - Replace C or Swap AB 感觉是我做法复杂了，怎么A题码量好大 首先我们找到所有\(Y\)中为\(C\)的位置，显然对应的\(X ......

1， 我们应该怎么使用数据库来实现，我们能不能用Oracle生产库，能不能用TimesTen。 不能，使用Oracle,TimesTen会加大我们项目的预算，使我们的项目用很赚钱，变成赚一点钱的项目，要在我们所有业务支撑系统中推广，每一个实例30W$东西我们坚决不用，所以数据库的机制由我们自己实现， ......

给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。 当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即... ......

计算机使用的是机器语言，比如二进制 C语言是人和计算机进行交互的一种计算机语言，人们可以通过C语言给计算机下达指令，使计算机可以理解人的目的 C语言发展历史 1969年，贝尔实验室肯·汤普森和丹尼斯·里奇开发Unix操作系统，汤普森在BCPL语言的基础上发明了B语言 1972年，丹尼斯·里奇和布莱恩 ......

NOIP比赛前的冲刺训练 - 第3天：矩阵挑战 问题描述 您有一个 n×m 矩阵，行编号从 0 到 n−1，列编号从 0 到 m−1。最初，第i行第j列的元素是 i*m+j。系统支持三种类型的操作： 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。 输入格式 为 ......

砝码比较问题 问题描述 有 n 个砝码，根据材质不同，质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平 ......

工厂方法模式 描述：在子类中实现父类的抽象方法 不需要修改工厂类，只需要添加就行。符合开闭原则 // 商品接口的实现类interface Product2{ function show(): void;}class ConcreateProductA implements Product2{ pub ......

先思考这样一个问题：对于一只火鸡 \(i\)，我们应该如何判断它最后是否能活下来。如果我们正着判断，我们其实并没有足够的证据表明每一次操作我们应该保留哪只火鸡，也就没法判断最终的答案。但是如果我们倒着考虑，我们发现，如果最后一次操作的两个火鸡都不是 \(i\)，那么这次操作选啥对答案没有影响，而如果 ......

题目描述 中文题目描述 每个字符串的长度为N，由A, B和C组成。 通过对X执行以下三种操作任意次数(可能为零)，确定是否有可能使X与y重合。 操作(1):选择X中的字符C替换为字符A。 操作(2):在X中选择字符C替换为字符B。 操作(3):选择X中的子字符串AB，替换为BA。更正式地说，选择一个 ......

设计模式的分类 总体来说设计模式分为三大类： 创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链 ......

1、分布式组件 nacos 然后重启服务 2、分布式远程调用openfeign 2、nacos配置中心 注：- 然后发布- 运行 以上可以运行测试 以上可以运行测试 4、加载多配置集 然后发布。 然后发布。 然后重启coupon 测试。 结果为对应的默认读取的 5、gateway创建和测试 然后发布 ......

操作说明：输入检索日期范围，系统会对应付未付款的单据，应收未收款的单据进行显示出来。具体显示字段：应付账单： 相关入库单据号 供应商名称 应付金额 预付金额 已核销金额 未核销金额 相关采购单据号 入库日期 制单员 审核员 备注等应收账单： 相关出库单据号 客户名称 应收金额 预收金额 已核销金额 ......

只打了半场。 A. Replace C or Swap AB 首先如果存在某个 \(i\)，使得 \(Y_i\) 是 C 且 \(X_i\) 不是，那么显然是不合法的，可以直接判掉。 那么除去上述情况 \(Y\) 中为字符 C 的位置 \(X\) 也只能是 C。它们把字符串分成了若干段，可以把每一段 ......

B. Sliding Window Sort 2 被题目名里的滑动窗口误导了，于是卡 B 40min /fn Description 给定长度为 \(n\) 的排列 \(P\) 和一个整数 \(K\)。一次操作定义为选择一个长度为 \(K\) 的区间，对原排列的这段区间升序排序，其余位置不变。 你要 ......

A - Replace C or Swap AB 个人感觉挺有意思的一道思维题（好久没做思维题了，竟然卡了一个小时）。 除去C不看，我们发现X序列中的A只能向后移动，B只能向前移动，且可以移动任意次数。 所以假如没有C的话，做法是这样的： 从前往后分别统计X和Y序列中的A的数目，若某一时刻发现X中A ......

在进入新公司时，领导说让我们改版之后采用IAM的方式进行资源管理，what？IAM是什么？恕我无知了。后来查阅了相关资料才知道。 IAM不仅是一种产品，也是大部分产品（特别是B端产品、云产品）中常见的基础功能。 了解IAM之后，在设计账号体系、权限体系时，就会更加得心应手。1 场景 在介绍IAM是什 ......

AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解 D 题目大意 给 \(n\) 种数 \(s_i\) ，每一种数有 \(c_i\) 个，每次可以把两个相同的数合并为一个数，问最后会剩下多少数？ 分析 对于每一个数 \(s_i\) ，它最多被分解 \(lo ......

E - Playlist 首先需要算出第x+0.5秒后，第一首歌播放的概率 1.要在x+0.5秒后播放第一首，需要在x，x-1,x-2,...,x-t[1]+1，时就要开始播放第一首，并且概率是1/n，概率之和除以n 2.概率dp，dp[i]表示播放i的概率，那么可以转换成，dp[i]+=dp[i- ......

UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323) A. Weak Beats 解题思路: 按题意模拟即可。 代码: #include <bits/stdc++.h> using namespace ......