NOT
loj2737. 「JOISC 2016 Day 3」电报
最终形态一定是 \(n\) 个点形成的一个大环。 故每个点的入度一定为 \(1\)，我们考虑保留每个点入度中 \(c_i\) 最大的边，剩下的删除，此时原图一定变成一堆链加一些环。 对于环，我们是需要拆开的，此时我们可以枚举环上每个点，考虑将其反悔，反悔代价为环边代价减去其次大入边（最大入边一定为环 ......
ABC219H Candles
很显然的区间 dp+费用提前计算。 但是每个位置上的 \(a_i\) 还有一个上限的机制，走到某个位置上时似乎还需要判断该 \(a_i\) 是否已被减完。但其实不需要，因为一旦选到负的 \(a_i\)，就一定不再是最优解了，所以我们可以将走到 \(a_i\) 不大于 \(0\) 的位置时的决策看作不 ......
CF1746F Kazaee
考虑出现次数都是 \(k\) 的倍数存在必要条件：区间总和为 \(k\) 的倍数。 如果给每个正整数 \(i\) 都赋随机数 \(a_i\) 并对每次查询求区间和，错误的概率大概为 \(\frac{1}{k}\)。 跑 \(30\sim 40\) 次即可，时间复杂度为 \(O(Tn\log n)\) ......
CF375E Red and Black Tree
看错题看成只能交换相邻节点颜色了/fn 每次操作交换两个节点颜色，可以转化为统计最终合法颜色序列相比开始，最少有多少个红点变成黑点。 可以考虑一个类似树形 dp 的过程，对于每个节点我们钦定下它会被哪个节点“笼罩”，同时由于黑点数量有限，我们还需要记录下子树内已经用了多少个黑点。 设“笼罩”节点 \ ......
P8352 [SDOI/SXOI2022] 小 N 的独立集
经典最大独立集问题可设 \(dp_{u,0/1}\) 表示 \(u\) 为根的子树内，不选/选 \(u\) 的独立集最大权。 本题求方案数，且 \(k\) 这么小，暗示我们将上面状态压到维度，设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树内，\(dp_{u,0}=i,dp_{u,1} ......
P8820 [CSP-S 2022] 数据传输
已经知道坑点的情况下暴力+正解 想+写还是用了 2h……调试速度太慢了。 所以场上如果想多肝出一道题的话，简单题必须在 10min~40min 结束战斗啊！ 以及对于这种数据范围小到一眼就需要分类讨论的题目，一定要多思考不同数据下的差异。 \(k\le 2\) 时不难想到对于每次询问朴素 dp，此时 ......
NOIP2023模拟5联测26 题解
NOIP2023模拟5联测26 题解 感觉我这场的官方题解写的是真的挺好的，所以我只能作少量补充。你可以直接去看官方题解，如果你想的话。 T1 x 题解 \(n = 2\) 没啥可说的。\(\color{white}{这档分你要是没拿到那你还是蛮强的。}\) \(n = 3\) 的时候，我们需要比较 ......
32-Vue脚手架-Todo-list 案例
Todo-list 案例 组件化编码流程（通用） 1.拆分静态组件：组件要按照功能点拆分，命名不要与html元素冲突，如下所示 2.实现动态组件：要考虑好数据的存放位置，数据是要一个组件在用，还是一些组件在用 一个组件在用：放在组件自身即可 一些组件在用：放在他们共同的父组件上 3.实现交互：从绑定 ......
西北电专大二电院_数据结构上机报告记录_第二次上机报告
第二次上机报告 只要求提交了顺序串和顺序栈的基本操作的实现，这里把剩下两个也补充上去 顺序栈——进制转换 1. 问题描述 本程序基于栈功能实现一个进制转换程序。（用顺序栈完成此题） InitStack()函数用于构造一个空栈； StackEmpty()函数用于判断栈是不是空栈； Push()函数实现 ......
微机原理与接口技术-第八章常用接口技术
目录定时控制接口8253/8254定时器定时器的应用并行接口并行接口电路8255内部引脚工作方式工作方式0：基本输入输出方式工作方式1：选通输入输出方式编程并行接口的应用用8255方式0与打印机接口数码管及其接口数码管的工作原理单个数码管的显示多个数码管的显示异步串行通讯接口模拟接口模拟输入输出系统 ......
L44_用日语表明自己听说的事情
概述 日语中把所听到的事情告诉别人时，可以用这个说法：简体A + そうです,简体可以是动词，形容词，名词。比如： 明日から お祭だ そうですね 听说明天开始有庆典啊 动画会话 タムさん、悠輝さんに 会えて、よかった ですね Tam,你见到悠辉，真是太好了。 はい、とても、嬉しいです 是的，我非常高兴 ......
动态金额 jsonArray 计算
动态金额 jsonArray 计算 数据格式 [{"name": "福利卡券", "type": "WELFARE_CARD_COUPON", "useNum": 0.01}, {"name": "现金", "type": "CASH", "useNum": 12.26}] 相加 /** * cos ......
CD4028B是BCD到十进制或二进制到八进制解码器
概述■CD4028B是BCD到十进制或二进制到八进制解码器，由4个输入、解码逻辑门和10个输出缓冲器组成。应用于4个输入（A、B、C和D）的BCD码在选定的10进制1解码输出处产生高电平。类似地，应用于输入a、B和C的3位二进制代码在输出0–7处以八进制解码。D输入处的高电平信号禁止八进制解码，并导 ......
PMP沟通渠道计算
沟通渠道的计算公式： 渠道数=n(n-1)/2. 注意:一定不要忘记项目经理本身哟。 比如： 由4 名发起人构成的团队向项目经理提供了一份项目章程。除了项目经理以外，项目团队由来自不同职能的7 名成员组成。沟通渠道有多少？ ==>12*(12-1)/2=66 ......
P5289 [十二省联考 2019] 皮配
很容易想到设 \(dp_{i,j,k}\) 表示考虑前 \(i\) 个阵营，\(C_0=j\)，\(D_0=k\) 时的方案数，层内转移时可以用辅助数组对两种阵营决策分别转移，此时时间复杂度为 \(O(nM^2)\)。 考虑 \(k=0\) 的情况，如果我们能做这个的话，\(k=30\) 其实就是在 ......
UVA1485 Permutation Counting
传送门 description 一个长度为 \(n\) 的排列 \(a\)，其权值为满足 \(a_i>i\) 的位置的数量。 求权值恰为 \(k\) 的长度为 \(n\) 的排列的方案数。 \(n,k\leq 1000\) solution 设 \(f_{i,j}\) 表示考虑前 \(i\) 个数， ......
Java中的Set集合
Set集合的特点：不能存储相同元素。 Set接口两大实现（常用）：HashSet TreeSet Set是一个抽象接口，不能对Set进行实例化。 (Set set = new Set(); )错误 该接口主要继承于Collection接口，所以具有Collection的一些常见的方法。 1.add( ......
西北电专大二电院_数据结构上机报告记录_第一次上机报告
数据结构是最近纳入电院的必修主课，但是其期末考核是笔试形式（，日常有上机安排。 这门课还是需要一定的课后上机练习和调试来增加对其的认识程度、发现自己欠缺的知识、可能犯下的错误，包括但不限于语法等 这里主要收录几次上机安排的报告和自己的答案，作为记录 第一次上机 问题一：顺序表的合并 1.问题描述： ......
mac外接显示器设置拔线不休眠
#MBP启用拔线不休眠 sudo pmset -a sleep 0 sudo pmset -a hibernatemode 0 sudo pmset -a disablesleep 1 #MBP拔线休眠(还原，其中的hibernatemode 基本都是3) sudo pmset -a sleep 1 ......
我才知道南山这么厉害，比妹中强到不知道哪里去了，不愧是百年名校
我才知道南山这么厉害，比妹中强到不知道哪里去了，不愧是百年名校 这哪里是“偏弱的OI”啊？这分明是被吊打啊！！！人家年年一堆金银铜，反观妹中这边简直就是惨不忍睹 我谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔谔，突然想去看看南山怎么样了。 妹中OI也太拉了 ......
2558. 从数量最多的堆取走礼物
1.题目介绍 给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作： 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最多，从中选择任一堆即可。 选中的那一堆留下平方根数量的礼物（向下取整），取走其他的礼物。 返回在 k 秒后剩下的礼物数量。 示例 1： 输入：gif ......
第四章学习笔记
第四章学习笔记 第四章 并发编程 本章论述了并发编程，介绍了并行计算的概念，并指出了并行计算的重要性；比较了顺序算法与并行算法，以及并行性与并发性；解释了线程的原理及其相对于进程的优势；介绍了Pthread中的线程操作，包括线程管理函数，互斥量、连接、条件变量和屏障等线程同步工具；解释了死锁问题，并 ......
这个博客的由来。。。
作为一个苦逼的程序缺没有一个技术博客，好像缺了点什么？当然我也不是那种喜欢写博客的人。这个博客主要是用于记录一些自己的尝试，自己踩过的坑，留下点历史方便查一下什么的，也算是自己对程序的的一些理解吧。 虽然是保证精益求精的精神开的博客,不敢保证写的什么都是对的。本人心灵比较脆弱。如果有什么写的有问题请 ......
umich cv-5-1 神经网络训练1
这节课中介绍了训练神经网络的第一部分，包括激活函数的选择，权重初始化，数据预处理以及正则化方法 训练神经网络1 激活函数 数据预处理 权重初始化 正则化方法 激活函数 这部分主要讨论我们之前提到的几种激活函数的利弊： 首先我们看sigmoid函数，这种激活函数有着激活函数中常见的优点与缺点： 优点方 ......
CentOS 7.9 Redis 设置开机自启动
https://blog.csdn.net/aikudexiaohai/article/details/130102729 一、背景说明由于安装的 redis，不会自动生成 systemctl 相关的系统命令，每次启动、重启、停止、查看 redis 状态，不太方便。 可以通过如下步骤，创建系统文件， ......
C++ 语法结构--堆
1.堆介绍 「堆 heap」是一种满足特定条件的完全二叉树，主要可分为图 8-1 所示的两种类型。 「大顶堆 max heap」：任意节点的值 其子节点的值。 「小顶堆 min heap」：任意节点的值 其子节点的值。 堆作为完全二叉树的一个特例，具有以下特性。 最底层节点靠左填充，其他层的节点都被 ......
P8476 「GLR-R3」惊蛰
P8476 「GLR-R3」惊蛰 更好的阅读体验 好厉害的题。去年打比赛拿了 60 暴力，今年考古补了。 首先有结论 \(\forall i\in[1,n],\exists b_i=a_j\)，可以类似归纳法的方式证明。 证明：对于 \(i=1\)，若 \(b_1\geq a_1\)，则令 \(b_ ......
2023.10 ~ 夜已承载心无眠 再巨大的伤悲皆已成灰
https://www.bilibili.com/video/BV1yX4y1P7Kd 「其實沒有那麼特別。 我不想把自己定義在樂觀或悲觀的圈圈裡 我就是我。 我想成為一個追尋所愛就能投注心力的人， 即便最後沒有如願，我也會大哭一場， 宣洩不滿不甘心不認同， 再好好記住這份「得來不易」的回憶。 我知 ......
你知道Java21中的顺序集合吗？
在Java 21中，处理集合的方式得到了改进，因为三个新的接口已经融入了现有的类型层次结构。这些顺序集合为我们提供了一个统一的API来访问第一个和最后一个元素，并以相反的顺序处理集合。 为了更好地理解顺序集合是什么，让我们回顾一下集合之前的样子。 Java集合框架在Java 1.2中引入的Colle ......