floyed 073d abc lt
ABC324F Beautiful Path
给出一张 DAG,每条边有两种边权 \(b\) 与 \(c\),求一条从 \(1\) 到 \(n\) 的路径,问路径经过的边的 \(\dfrac{\sum b}{\sum c}\) 的最大值是多少。 \(n, m \le 2 \times 10^5\)。 这不是经典 01 分数规划吗?将题目中的要求 ......
abc270F - Transportation
F - Transportation 一天遇到两道生成树的题目,还都不会做,菜哭的一天。 这题的做法是另外建两个点n+1,n+2,然后做生成树,因为我们只要前n个点联通就行,后面两个点不一定,那么枚举一下就行。 #include<cstdio> #include<algorithm> #includ ......
题解 [ABC258G] Triangle
题目链接 \(\rm O(n^3)\) 枚举 \(i,j,k\) 的算法是显然的。 考虑优化掉一个 \(n\),如果枚举 \(i,j\),那么显然需要找出有多少个 \(k\) 同时满足 \(a_{i,k}=a_{j,k}=1\),我们可以将 \(a_i\) 和 \(a_j\) 看作两个二进制数,那么 ......
<script setup> 语法糖作用
<script setup> const msg = '信息详情' const clickMsg = () =>{ console.log(2223323)} </script> <template> <div>{{ msg }}</div><br> <button @click="clickMsg ......
abc282E - Choose Two and Eat One
E - Choose Two and Eat One 非常巧妙的一集 可以将整个局面看作一张图,选两个数获得的score就是它们的边权,然后做最大生成树,不难发现操作和建树之间是一一对应的。 #include<cstdio> #include<algorithm> #include<cstring> ......
认识 `<stdint.h>` (一)
<stdint.h>是C99的标准,在里面定义了8,16,32,64位的有符号和无符号整数类型定义。 分别是: int8_t, int16_t, int32_t, int64_t; uint8_t, uint16_t, uint32_t, uint64_t; 那么,这些类型具体是什么呢?让我们一起追 ......
leaflet使用heatmap.js出现heatmap.js:527 Uncaught TypeError: Cannot assign to read only property 'data' of object '#<ImageData>'问题
一、问题背景 问题是这样发生的,因为项目中需要实现热力图的功能,所以使用了第三方的库 heatmap.js。 但是在一些浏览器中使用它时,会出现这个错误: > Uncaught TypeError: Cannot assign to read only property 'data' of obje ......
ABC214H Collecting 题解
前言 这是一道比较神仙的题目,其后半部分的建图是比较困难想到的,前半部分还是较为容易的。 题意 现在有一张\(N\)个点\(M\)条边的有向图,每个点有一个点权\(a_i\),现在要找出\(K\)条路径,使得这些路径的并集的点权和尽量大。现在求出点权和。 \(N, M \le 2\times 10^ ......
AsyncTask<>
目前我用到的场景是需要异步执行的操作 例如,任务开始前,弹出dialog,并且显示进度条 任务中,更新进度条 任务结束时,关闭进度条。 但是这个类已经被弃用了,但是很好用 哈哈哈哈 模板参数 AsyncTask<Params, Progress, Result>**是一个抽象类,通常用于被继承. 继 ......
struct.error: 'H' format requires 0 <= number <= 65535
全部代码如下: from pymodbus.client import ModbusTcpClient # 避坑:write_registers和write_register函数差一个s。多一个s的参数用整型列表,没有的只能用整型 def split_float_to_integer_and_fra ......
[ABC245G] Foreign Friends 题解
[ABC245G] Foreign Friends 题解 想法 考虑所有颜色相同的弱化版。 这种情况下,只需要把所有特殊点都推入队列之后跑多源 Dijkstra 即可。 思路 正解与上述做法大致相同。 如果有颜色限制,那么可以考虑这个神仙思路: 把所有特殊点的颜色用二进制表示,对于每一位,这一位是 ......
[ABC321C] 321-like Searcher
Problem 题目简述 给你一个 \(K\),求出 \([1 \sim K]\) 区间内有多少个 321-like Number。 321-like Number 的定义: 每一位上的数字从左到右严格单调递减。 或者说,若它有 \(d\) 位,对于 \(\forall i\in[1,d-1]\), ......
Z2219. [ABC235E] MST + 1
先写一发LCA #include<bits/stdc++.h> using namespace std; int n,q,x,y,dep[500005],jump[500005][22]; vector<int>d[500005]; void findep(int p,int f,int dp) { ......
Educational Codeforces Round 105 (Rated for Div. 2) A. ABC String
给一个长为 \(n\) 的字符串 \(a\) ,\(n\) 是偶数,字符串中只包含三种字符 \(A, B, C\) 。规定一个合法的字符串为一个符合入栈规则的字符串。 需要构造一个长为 \(n\) 的括号字符串 \(b\) 。 \(b\) 是一个合法的括号序列 \(\forall 1 \leq i ......
ABC三类地址、子网掩码及子网划分
ABC三类地址、子网掩码及子网划分 https://blog.csdn.net/weixin_43603028/article/details/103563822 A类适用的类型为大型网络,A类网络地址数量较少,有126个网络,每个网络支持的最大主机数为256的3次方-2=16777214台; B类 ......
Ubuntu ifconfig 出现ping不通、<UP,LOOPBACK,RUNNING> 解决办法
可以使用sudo dhclient -v 就可以恢复正常上网了,我这里至少可以ping baidu、8.8.8.8可以通 如果两个都可以ping通,但是浏览器依旧上不了网 改为自动代理,我这里就可以正常上网了 [参考原作者链接](http://t.csdnimg.cn/7hZql) ......
abc207
A - Repression 6 B - Hydrate 98 初始有a个蓝球,每次增加b个蓝球和c个红球,问至少几次后蓝球与红球的数量比不超过d 化一下式子,\((a+bk)/(ck)\le d\iff k\ge a/(dc-b)\)。那么分母小于等于0时无解,否则上取整 C - Many Seg ......
[904] docxtpl cannot render less than sign (<)
ref: Cannot render less than sign #447 If the content includes the less than sign (<) or larger than sign (>), it cannot be updated in the Word docume ......
set通过operator <去重、排序
如何定义类的operator<以保证set去重、有序 STL 自定义比较器的要求是必须为严格弱序,因为STL内部就是这样做的。 x<x 为假 (反自反) x<y 为真则y<x 为假 (反对称) x<y 且y<z 则x<z (传递性) x<y 为假且y<x 为假,y<z 为假且z<y 为假,则x<z ......
[abc306h/ex] Balance Scale
Ex - Balance Scale 考虑只有>和<的情况,相当于给每条边定向,当且仅当成环时不合法,那么方案数就是\(DAG\)的方案数 对于=,就是将两个点合并 然后对于一般的求\(n\)个点的\(DAG\)的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time ......
[abc302f] Merge Set
F - Merge Set 显然要建图 首先,我们有一个粗略的想法,对于同一集合\(S_i\)内的元素,\(S_{i,j}\)与\(S_{i,j+1}\)间连一条无向的标号为\(i\)的边 那么题目显然是要我们跑最短路,若到达\(x\)的边为\(i\),然后从\(x\)向外走到点\(y\),走的边若 ......
[abc313 h/ex] Group Photo
Ex - Group Photo 很牛的题 设\(A_0=A_{n+1}=INF\),那么对于每个\(B_i\)有\(B_i>\min(A_{i-1},A_i)\),所以考虑设\(C_i\)表示\(min(A_{i-1},A_i)\),那么有\(B_i>C_i\),显然,若我们将\(C\)从小到大排 ......
35KV母线(ABC三相)电流电压温度环境温湿度振动数据采集
一.采集需求: 1、35KV母线(ABC三相),电流、电压、温度;环境温湿度、振动等数据采集 2、采集频率:分钟级别(1分钟),可以的情况下,尝试秒级采集 3、传感器供电:外供电和电池供电可选(电池供电首选) 4、内网网线形式对接自己平台 5、所有传感器采集的数据统一集中到一个主机后(多种传感器对接 ......
【ABC320C】题解
AtCoder Beginner Contest 320 Problem C - Slot Strategy 2 (Easy) 题解 题目简述 给定 \(3\) 个长度为 \(m\) 的转盘,转动过后三个转盘分别可以在不同的时间停下,求停下时所有转盘都显示相同数字的最小时间。 思路 由于这题 \(m ......
【ABC320D】题解
AtCoder Beginner Contest 320 Problem D - Relative Position 题解 题目保证不矛盾,就可以直接 vector 建图,然后 dfs 一遍,边权为 \((w_x,w_y)\) 表示坐标的差,从 \(u=1\) 开始搜索,设点 \(u,v\) 有一条 ......
【ABC322C】题解
AtCoder Beginner Contest 322 Problem C - Festival 题解 Meaning - 题意简述 给定 \(N\) 和 \(M\),还有 \(M\) 个正整数 \(a_1 \sim a_n\),对于每个 \(i \le n\),求出 \(a\) 中第一个大于等于 ......
【ABC322D】题解
AtCoder Beginner Contest 322 Problem D - Polyomino 题解 Meaning - 题意简述 给定三个字符矩阵,求它们能不能拼在一起变成一个 \(4 \times 4\) 的全部是 # 的矩阵。 Solution - 题解思路 大模拟。说简单也不简单,很复 ......
Tarjan算法求强连通分量 <笔记与补充>
pecco大佬的博客 其中有Tarjan算法的正确性证明。 对求有向图强连通分量的tarjan算法原理的一点理解by naturerun 讲解视频:形象的例子,基础 先贴Tarjan的板子: vector<int> G[MAXN]; int n; int dfn[MAXN], low[MAXN]; ......
fatal: sha1 file '<stdout>' write error: Broken pipe
解决 使用Git LFS 在官网 https://git-lfs.github.com/ 下载git-lfs-windows-v2.8.0.exe并安装。 新开一个bash命令行输入git lfs install安装 跟踪你要push的大文件git lfs track "*.h5",这时会生成一个. ......