摘要: 阅读全文
posted @ 2022-04-08 10:21 无声-黑白 阅读(114) 评论(0) 推荐(0) 编辑
摘要: The Hangzhou Normal U Qualification Trials for ZJPSC 2021](https://codeforces.cc/gym/322466) A. Array Permutation: **题意:**让你构造一个长度为n的数列,当前长度为m,每次随机一个$ 阅读全文
posted @ 2021-04-05 14:22 无声-黑白 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 下载Vmware-workation 下载ubuntu20.04镜像:https://ubuntu.com/#download 进去之后无脑安装 配置自己的g++环境: 安装:sudo apt-get install g++ 查看版本:g++ --version 编译:g++ -o A A.cpp 阅读全文
posted @ 2021-03-10 19:29 无声-黑白 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数: 性质: \(\Phi(n)=n*\Pi_{p|n}(1-\frac{1}{p})\). $[1,n]$中,与n互质的数的和为 \(\frac {n*\Phi(n)}{2}\) 若$(a,b)=1$,则 \(\Phi(a*b)=\Phi(a)*\Phi(b)\). 若 \(p|n\) 且 阅读全文
posted @ 2021-02-05 14:27 无声-黑白 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 0x03 基本算法-递归 HNOI2003]激光炸弹 做出二维前缀和,暴力枚举前缀和 IncDec Sequence 给定一个长度为$ (n ⇐ 10^5 ) \(的数列\){a_1,a_2,…,a_n}$,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次 阅读全文
posted @ 2021-02-04 16:37 无声-黑白 阅读(135) 评论(0) 推荐(0) 编辑
摘要: icpc上海-M-Gitignore 更简单的做法是:记录m个要保留的路径,把每个子路径都标记不能删除,然后暴力枚举n个字符串的路径,如果一个必须要删除的文件的子路径没有被标记,那么直接删除这个文件的当前子路径即可。 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2021-01-23 00:20 无声-黑白 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 2020 China Collegiate Programming Contest Changchun Onsite F. Strange Memory 直接想法是 启发式合并:拿重儿子合并轻儿子,每发现 $a_i $ ^$ a_j = a_{lca(i,j)}$ 就把$i $^$ j$ 加入答案。 阅读全文
posted @ 2021-01-18 09:55 无声-黑白 阅读(83) 评论(0) 推荐(0) 编辑
摘要: A - Artful Paintings Gym - 102394A 题意:给定数组长度 n, $m1$ 个[l,r]的染色的个数要>=$k_i$, $m2$ 个区间$[l,r]$区间外的个数要<= $k_i$,求最小区间染色数。 做出前缀和: 对于条件一:$s[r]-s[l-1]>=k_i$ 对于 阅读全文
posted @ 2021-01-17 22:22 无声-黑白 阅读(60) 评论(0) 推荐(0) 编辑
摘要: project连接到sql数据库: https://www.bilibili.com/video/BV1zt4y1q7W6?t=395 project 引用 javafx相关包: https://www.cnblogs.com/fu3638/p/8991492.html 阅读全文
posted @ 2021-01-04 21:02 无声-黑白 阅读(39) 评论(0) 推荐(0) 编辑
摘要: Lifting the Stone HDU - 1115 对于多边形的重心,将多边形三角剖分,求出每一个三角形的重心,和三角形的面积加权以后求平均值,三角形的重心即为三个点的平均值。 循环除6容易爆精度,应该把除数放在循环外, 而且判断double是否为0,应该用==0,<eps是不行的,有负数情况 阅读全文
posted @ 2020-12-16 09:09 无声-黑白 阅读(109) 评论(0) 推荐(0) 编辑