problem digits length given
2021 CCPC桂林 B.A Plus B Problem (线段树)
传送门 线段树大模拟!。考验线段树功底的时候来了,作为队伍的史山选手,写这么史也是情有可原的。 #include <bits/stdc++.h> using ll = long long; const int INF = 0x3f3f3f3f; const int N = 1e6 + 10; typ ......
CF1073G Yet Another LCP Problem
一道 *2600 调了一年,代码细节是有点粪了,但自己菜也是挺菜的。/oh/oh 考虑容斥,令 \(f(A)=\sum\limits_{i,j\in A}\operatorname{lcp}(i,j)\),那么答案就是 \(f(A\cup B)-f(A)-f(B)\)(这里的并表示可重集合并)。 令 ......
SSL certificate problem: unable to get local issuer certificate 错误解决
终端报了如下错误git SSL certificate problem: unable to get local issuer certificate 这个问题是由于没有配置信任的服务器HTTPS验证。默认,cURL被设为不信任任何CAs,就是说,它不信任任何服务器验证。在网上查了很多方法,最终使用 ......
[HDU 3483] A Very Simple Problem 题解
题目描述 快速求出下面式子的值: \[\left(\sum\limits_{k=1}^{N}k^{x}x^{k}\right)\bmod M \]其中 \(1 ≤ N, M ≤ 2\times 10^9\), 并且 \(1 ≤ x ≤ 50\)。 题解 (solution) 对于该类题目,\(N\) ......
题解 CF903G【Yet Another Maxflow Problem】
加边 \(A_n\stackrel{0}{\to}A_{n+1}\),\(B_0\stackrel{0}{\to}B_1\)。称形如 \(A_i\to A_{i+1}\) 的边为左部边,形如 \(B_j\to B_{j+1}\) 的边为右部边,形如 \(A_i\to B_j\) 的边为中间边。 根据 ......
安信可小安派【Analog to digital】 ADC 基于AI-M6x
今天来分享一下我的ADC学习心得,首先说明当前的教程适用于所有的搭载AI-m61或者m62芯片的小安派。 需要的库文件如 库文件 说明 bflb_adc.h ADC功能 log.h 用来打印日志 bflb_gpio.h 初始化GPIO bflb_mtimer.h 延时 board.h 初始化系统 重 ......
BUG:cURL error 60: SSL certificate problem: unable to get local issuer certificate
PHP ssl 证书问题 (我的环境是phpstudy) 解决方案: 1.https://curl.se/docs/caextract.html 打开网址,下载最新PEM 2.将证书放进对应PHP版本extras/ssl 文件里面 3.修改对应版本的PHP.INI 4.重启PHP 问题解决 ......
The JSON value of length n is too large and not supported
https://github.com/dotnet/runtime/issues/39953 I'm referring to this issue #30746 that was closed with limit of 125MB staying fixed opposed to being c ......
Vivado生成bitstream时报错[Opt 31-67] Problem: A LUT3 cell in the design is missing a connection on input pin I1, which is used by the LUT equation
这个原因主要是因为有一个引脚没有用到,解决方法。 1、打开Schematic。 2、根据提示的模块去找,比如说我的报错。 [Opt 31-67] Problem: A LUT3 cell in the design is missing a connection on input pin I1, w ......
Paper Reading: Sample and feature selecting based ensemble learning for imbalanced problems
为了克服现有集成方法的缺点,本文提出一种新的混合集成策略——样本和特征选择混合集成学习 SFSHEL。SFSHEL 考虑基于聚类的分层对大多数样本进行欠采样,并采用滑动窗口机制同时生成多样性的特征子集。然后将经过验证训练的权重分配给不同的基学习器,最后 SFSHEL 通过加权投票进行预测。SFSHE... ......
CF513G3 Inversions problem
CF513G3 Inversions problem 更好的阅读体验 推式子题。 task 1 直接爆搜,统计每种结果的答案,最后加在一起除以总方案数。 task 2 数据范围变大,显然不能记录整个数组的状态,考虑拆位算贡献。设 \(f_{i,j,k}\) 表示交换了 \(k\) 步,\((i,j) ......
Codeforces Round 893 (Div. 2) C. Yet Another Permutation Problem
有一个 \(gcd\) 游戏,按以下步骤进行: 选择一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。 对于每个 \(i\) ,\(d_i = gcd(p_i, p_{i \% n + 1})\) 排列 \(p\) 的 \(score\) 为数组 \([d_1, d_2 ......
TypeError: Polygon.__init__() takes 2 positional arguments but 3 were given
《程序员数学:用Python学透线性代数和微积分》第3.5章,源码bug修正。 报错信息: wang@wanggongdeMacBook-Air pythonTest % /usr/local/bin/python3 /Users/wang/Docum ents/VSCode/pythonTest/ ......
【转载】How to solve the problem that getting timestamp from Mysql database is 8 hours earlier than the normal time
This article introduces the relevant knowledge of "how to solve the problem of obtaining timestamp from Mysql database 8 hours earlier than the normal ......
Java中 length 和 length()的区别
在Java中,str.length针对的是数组,而str.length()针对的是针对的字符串 数组(str.length) 的特点有:长度固定,类型固定。因此数组的长度就可以被视为是一种数组的属性 字符串(str.length()) : string 的内部机制是一个 char 数组,而 char ......
数组有没有length()这个方法? String有没有length()这个方法?
数组没有length()这个方法,有length的属性。String有有length()这个方 法。 [1,2,3].lengh 属性 "123".length() 方法 ......
Gym101064L The Knapsack problem
CF 传送门 发现物品的体积很小,尝试从此处入手。 设 \(K\) 为最大的物品体积。把背包体积 \(m\) 分成差不超过 \(K\) 的两部分,然后合并。这样需要求出 \(f(\frac{m}{2} - K \sim \frac{m}{2} + K)\)。 递归地,可以发现需要求出 \(f(\fr ......
CF1870E Another MEX Problem 题解
原题 翻译 首先 \(O(n^3)\) 的 dp 是 simple 的。设 \(dp_{i,j}\) 表示前 \(i\) 个划分后异或和为 \(j\) 是否可行。因为转移不具有连续性,故bitset无法优化(其实 \(O(\frac{n^3}{\omega})\) 也跑不过去) 官方做法: 定义对于 ......
5.4 Bounds on the optimal code length (Shannon-Fano coding)
From section 5.3, we have \(l_i^*=-\log_D p_i\), but it may not be integer, and we should choose \(l_i\) close to \(l_i^*\). So round it up using the ......
CF585F Digits of Number Pi
CF585F Digits of Number Pi 更好的阅读体验 观察数据范围,考虑数位 DP。 首先把长串中 \(len\geq\lfloor \frac{d}{2}\rfloor\) 的串提出来,塞进一个 trie 里,然后建立 ACAM,然后直接 DP 就行了。 设 \(f_{i,j,0/ ......
(待完善)Same data type with different length
首先,问题的前提是:不同数据类型的实际大小是依赖于编译器的具体实现的,那么假设在一个long为8B的平台,使用long作为例如memcpy的参数进行数据移动,并且指定的要移动的字节数超过了4B所能表示的最大值,那么如果将此代码移动到一个long为4B的平台,代码就会出现问题,因为此时的long已无法 ......
Codeforces Round 671 (Div. 2) A. Digit Game
\(R\) 和 \(B\) 在玩一个数字游戏,给一个含有 \(n\) 位的正整数 \(x\) 。俩人轮流操作, \(R\) 先行动。 在每一步中,\(R\) 可以选择 \(x\) 中一个未被标记的奇数位置并标记,\(B\) 可以选择 \(x\) 中一个未被标记的偶数位置并标记。 当最后只剩下一个未被 ......
Some seqs are too long, please rebuild the program with make parameter MAX_SEQ=new-maximum-length (e.g. make MAX_SEQ=10000000)
001、cd-hit报错如下 Some seqs are too long, please rebuild the program with make parameter MAX_SEQ=new-maximum-length (e.g. make MAX_SEQ=10000000) 002、解决方法 ......
洛谷P1001 Problem A+B(Python)
关键在洛谷的数据输入的时候是在同一行输入的,如果写两个input(),就是在两行输入。 这里就要用到一个分割字符串的函数split()。其中,括号内字符为分割该字符串的分隔符。 代码如下(不放也行吧) a,b=input().split() print(int(a)+int(b)) ......
GDCPC2023 L Classic Problem
洛谷传送门 CF 传送门 对于一个点 \(x\),若 \(\exists i, u_i = x \lor v_i = x\),则称 \(x\) 为特殊点,否则为一般点。 首先发现,对于极长的一段 \([l, r]\) 满足 \(l \sim r\) 均为一般点,那么可以连边 \((l, l + 1) ......
为什么我们需要不断的开发不同的机器学习模型 —— Do we Need Hundreds of Classifiers to Solve Real World Classification Problems?
论文: 《Do we Need Hundreds of Classifiers to Solve Real World Classification Problems?》 论文地址: https://jmlr.org/papers/volume15/delgado14a/delgado14a.pdf ......
excel 导出 The maximum length of cell contents (text) is 32767 characters Excel单元格最大存储长度32767个字符,超长会报错,数据库中也有这个最大长度
excel 导出 The maximum length of cell contents (text) is 32767 characters 导出excel功能,报错。错误日志提示::The maximum length of cell contents (text) is 32767 chara ......
[LeetCode] 2863. Maximum Length of Semi-Decreasing Subarrays_Medium tag: stack
You are given an integer array nums. Return the length of the longest semi-decreasing subarray of nums, and 0 if there are no such subarrays. A subarr ......
TypeError: compute_class_weight() takes 1 positional argument but 3 were given
TypeError Traceback (most recent call last) /tmp/ipykernel_14395/3700018132.py in <module> 5 class_weights = class_weight.compute_class_weight('balanc ......