number theory 2835 qoj
数据库中number(m,n)
number(m,n)存放数字类型的数据，有效数字为m，整数位数为m-n,小数位数为n（n可以不写，默认为0， 此时number表示整数）n可以大于0，此时代表四舍五入到小数点右边的第n位，n可以小于0，表示四舍五入到小数点左边的第n位。 实际工作中遇到的： number(5,2) 最大长度是5，整 ......
Java中BigDecimal类、String类和Number类
Number类所有的包装类（Integer、Long、Byte、Double、Float、Short）都是抽象类 Number 的子类 BigDecimal类 在定义字段要求精度比较高的时候，一般会使用BigDecimal类型 常用构造函数BigDecimal(int)创建一个具有参数所指定整数值的 ......
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的，考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\)，则整个函数就是 \(f(x) = f(t) ......
QOJ7221
常规题，如果会北京集训 D1T3，那这题就是砍瓜切菜。 首先注意到如果边没有任何性质的话大概率是个不可做（可能是 NP 但是我不了解） 那肯定就要从边的性质来做这题。 画个图来感受一下： 按照边权从大到小排序，连边。可以将点集划分为三部分： 第一部分两两点之间都有边，也就是个团。第二部分的每个点只会 ......
CF1870F Lazy Numbers 题解
CF1870F 题意：给一个长度为 \(n\) 的排列，求在其在 \(k\) 进制下按字典序排序后 \(\sum[p_i=i]\) 的值（\(n\le10^{18}\)）。 直接做是不好办的，只能在一些数中找到 \(p_i\) 的大小关系。 在手摸的过程中会发现一些长度相等的数之间会插入一些其它长度 ......
[转帖]L4LB for Kubernetes: Theory and Practice with Cilium+BGP+ECMP
http://arthurchiao.art/blog/k8s-l4lb/ Published at 2020-04-10 | Last Update 2020-08-22 1. Problem Definition 2. Requirement Analysis 2.1 L4LB Model 2. ......
select row_number() over(partition by column1 order by column2 desc
场景 定时任务，及定时任务结果两个表。 需要查询定时任务及最后一次执行结果数据 select t.task_id, t.task_name, t.task_desc,t.cron, t.task_status, b.task_result_status from dg_de_task t left ......
antdv1.7.8 a-input-number限制正整数和0
<a-input-number :precision="0" :min="0" /> min限制输入最小值为0，precision限制小数位数为0。 ......
586. Customer Placing the Largest Number of Orders
参考官方题解：https://leetcode.cn/problems/customer-placing-the-largest-number-of-orders/solutions/2366301/ding-dan-zui-duo-de-ke-hu-by-leetcode-so-bywe/ 首先我 ......
JS 根据文件Magic Number判断文件是否是图片
原理:检测文件的 Magic Number 代码示例： var pngMagic = [ 0x89, 0x50, 0x4e, 0x47, 0x0d, 0x0a, 0x1a, 0x0a ]; var jpeg_jfif = [ 0x4a, 0x46, 0x49, 0x46 ]; var jpeg_ex ......
LOJ-3033/QOJ-4896/南外集训 2023.12.26 T3 Alice、Bob 与 DFS
恶魔的低语，会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图，第 \(i\)（\(1 \le i \le n\)）个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点，要么是白点。有 \(k\) 个程序，第 \(i ......
Qt小技巧17.使用魔法数（Magic Number）
1 什么是魔法数？ 当使用 QDataStream 进行数据流读写时，魔法数（Magic Number）是用于标识特定文件格式或数据结构的固定数值或字节序列。 魔法数是一个固定的数值或字节序列，用于识别特定文件格式或数据表示方式，在读取操作中起到了一个检测标识的作用，可以帮助确定所读取的文件是否符合 ......
『LeetCode』9. 回文数 Palindrome Number
题目描述 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左 ......
Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）
C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......
QOJ 7943 LIS on Grid
QOJ 传送门 好题。 首先可以视为每一列 \(1\) 的个数 \(\ge a_i\)，超出的最后再无视即可。 首先先不考虑构造。考虑二分 \(k\)，考虑 Dilworth 定理，即询问是否有 \(k\) 条链覆盖所有的黑格。 可以调整使得第 \(i\) 条链的起点为 \((n - k + i, ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
CF1866B Battling with Numbers 题解
前置知识：如果 \(p=x^a,q=x^b\)，那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\)，令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)（实际上不一定） ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
Number数字常用方法
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> //Number toFix() var price = 123.456789 console.log(price ......
ROW_NUMBER 开窗函数优化方案（Oracle && PostgreSQL 性能比对）
帮朋友优化一条很简单的窗口函数 ROW_NUMBER() OVER() , Oracle 迁移 PostgreSQL项目。 原始SQL和执行计划 STUDENT_BAK 表我模拟的数据，3千万行数据。 SELECT STU_ID, STU_NAME, STU_SEX, STU_AGE, STU_DA ......
CF995E Number Clicker
Number Clicker Luogu CF995E 题面翻译 小 y 在玩数学游戏，他有三种变化方式： 将该数 \(+1\)； 将该数 \(-1\) 将该数变成他的逆元（即 \(p-2\) 次幂），当然，我们所有操作都是在 \(\bmod\ p\) 意义下的 现在小 h 知道了变换前的数 \(u ......
[Codeforces] CF1744E1 Divisible Numbers (easy version)
CF1744E1 Divisible Numbers (easy version) 题意 给你四个数 \(a,b,c,d\)，你需要找出一组 \(x,y\) 使得 \(a<x\leq c,b<y\leq d\) 并且 \(x\cdot y\) 能被 \(a\cdot b\) 整除，如果没有输出 -1 ......
CodeForces 193E Fibonacci Number
洛谷传送门 CF 传送门 结论：斐波那契数列（\(F_1 = F_2 = 1, \forall i \ge 3, F_i = F_{i - 1} + F_{i - 2}\)）在 \(\forall i \ge 3, \bmod\ 10^i\) 意义下有循环节 \(1.5 \times 10^i\)。 ......
Unhandled exception. System.IO.IOException: The configured user limit (128) on the number of inotify instances 处理
现象:Unhandled exception. System.IO.IOException: The configured user limit (128) on the number of inotify instances has been reached, or the per-process ......
[QOJ1359] Setting Maps
题目链接 \(k=1\) 的时候显然是最小割。把一个点 \(u\) 拆成 两个点，中间连流量为 \(c_u\) 的边。 那么考虑扩展到 \(k\) 更大的情况。把上图的每个入点和出点都拆成 \(k\) 个。把节点 \(u\) 第 \(i\) 层入点和第 \(i+1\) 层入点连接，再把第 \(i\) ......
题解 QOJ1359【Setting Maps】 / accoders::NOI 5682【apers】
https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 ......