[置顶] 四月は君の嘘
摘要: 原文链接:https://www.zhihu.com/question/383302879/answer/1117439277 来源:知乎 又到了一年的四月。宫园薰,我想你了。 1.春天,马上就来了。让我与你相遇的春天,就要来了。再也没有你的春天,就要来了。 2.喜欢了你十年,却用整个四月编了一个不
401
0
0
[置顶] ACM 模板库
摘要: Template For ACM 一. 字符串 标准库 sscanf sscanf(const char *__source, const char *__format, ...) :从字符串 __source 里读取变量,比如 sscanf(str,"%d",&a) 。 sprintf sprin
728
0
2
[置顶] 计算几何模板
摘要: 计算几何 通用 2.5 点在线段上的判断 3.10 同时与直线 u,v相切,半径为r1的圆 3.11 同时与不相交圆 cx,cy相切,半径为r1的圆 3.12 过一点作圆的切线 3.13 求两圆相交的面积 4.4 直线 u 切割 凸多边形左侧 4.6 多边形与圆的关系 4.8
606
0
1
[置顶] Watch Before You Feel Pressure
摘要: Today's assembly is about the start of a journey. 今天的大会是一个旅程的开始。 The start of the rest of your lives. 这是你余生的开始。 In 2 years time all of you will be fin
1167
0
3
cpp 命令行选项参数获取
摘要: 本文主要讲解 getopt 和 getopt_long 函数,这两个函数并不是 C++ 标准库的一部分,而是 POSIX 标准的函数,主要用于解析命令行选项,在很多 UNIX 兼容系统中得到了广泛使用。 我们在给某个程序指定选项和参数时,通常是如下形式: program -a -b value --
62
0
0
neovim 配置 LSP(ccls)
摘要: comments : true 本文主要介绍如何在 nvim 中配置使用 ccls。 安装与配置 本文使用 Lazy vim 插件管理器,首先安装 LSP 管理插件: ... -- 省略其他行 require("lazy").setup({ -- LSP manager "williamboman/
780
0
1
ubuntu 安装 ccls
摘要: comments: true ccls 是一个支持 C、C++ 和 Objective-C 的语言服务器(Language Server Protocol,LSP)实现,专为高效的代码分析与开发设计。它支持代码补全、跳转、语法检查等功能,常用于编辑器如 VS Code、Vim 和 Emacs 的 C
94
0
0
vscode + typora + picgo 搭建高效博客(cnblog)工作流
摘要: 笔者最初在 cnblog 上面发了很多随笔(水文),后面感觉广告有点多,并且难于管理文章,于是破罐破摔(不要学我)搭建了自己的博客。后来,我折腾过 wordpress、jeklly、github Pages(hexo) 和 gitee Pages 等等,既放不下 cnblog 上的流量与互动(毕竟上
25
0
0
git 使用教程
摘要: comments: true 本文为 Git教程 - 廖雪峰的官方网站 (liaoxuefeng.com) 的学习笔记,仅供学习参考之用。 git 是一个版本管理工具,对于个人开发而言,一方面可以记录每次代码的更改,方便回溯代码定位问题;另一方面可以同时开发多个分支,可以更为安全的去折腾新功能。而对
23
0
0
Codeforces Round 911 (Div. 2) D. Small GCD
摘要: 题目链接:https://codeforces.com/contest/1900/problem/D 对于已经排序好的数组 a,我们需要计算: i=1nj=i+1ngcd(ai,aj)(nj)由于 \(\sum_{d|n} \ph
52
0
0
Mac中使用“bits/stdc++.h”头文件
摘要: 执行命令查看 clang 编译时搜索的头文件目录: $ clang -v -E -x c++ - Apple clang version 14.0.3 (clang-1403.0.22.14.1) Target: arm64-apple-darwin22.4.0 Thread model: posi
308
0
1
如何进行职业规划?
摘要: 你此刻的人生是过往所有选择的集合。 真正的职业规划不是复制别人晋升的模板,而是找到内心的灯塔一步步靠近。 tips1:如果简历中有空档期还是任何所谓的履历瑕疵。 都不会成为致命原因,求职最看重的无非是匹配度,把注意力放在研究目标岗位的特质上,尝试论证你与它的匹配性。 tips2:如何寻找职场「甜蜜区
72
0
0
「面试记录」2.28阿里云一面 C++
摘要: 自我介绍 项目相关 RAFT 协议选举流程 C++ 中的 new 和 malloc 的区别 a. 如果说 new 的时候内存不够了,操作系统会做什么操作 引用和指针有什么区别 虚函数如何实现多态 父类指针指向子类对象,如何对子类虚函数进行寻址 构造函数可以是虚函数吗 C++ 怎么调用 C ACID
99
0
0
AtCoder Regular Contest 069 F-Flags
摘要: Flags 题意:N 个 flag,第 i 个在 xiyi 坐标上,求一种方案,使得每个 flag 之间的最小距离最大。 2N104,1xi,yi109 不妨设 a[i]=xi,a[i+n]=yi ,这样可以
102
0
0
2021 沈阳 ICPC 区域赛
摘要: rank 链接 签到:EF 铜牌题:BJ 银牌题:HILM 金牌题:G... B Bitwise Exclusive-OR Sequence n 个数,m 个关系,每个关系形如 auav=w,表示第 u 个数与第 v 数的异或运算结果为
1597
0
2
2021 上海 ICPC 区域赛
摘要: rank链接 签到题:EDGI 铜题:H 银题:JKM 金牌:B D Strange Fractions 设 x=ab,那么有 pq=x+1x ,可以转换为求解 qx2px+q=0 的正整数根。 使用求根公式,判断
2244
1
4
Testlib-Generator使用笔记
摘要: Testlib-Generator使用笔记 Testlib 使用来配合算法竞赛出题的工具,本文仅介绍其中的一个模块——数据生成器的使用方法。 Testlib 分为四部分: 编写 Generator,即数据生成器。 编写 Validator,即数据校验器,判断生成数据是否符合题目要求,如数据范围、格式
2099
2
3
CF-1451 E Bitwise Queries 异或 交互题
摘要: E - Bitwise Queries 传送门 题意 有一组序列,长度为 n(4n216),且 n 为 2 的整数次幂,序列中数值范围为 [0,n-1], 每次可以发起一次询问,询问分为以下几种: AND i j XOR i j OR i j 即序列中第 i
170
0
0
CF-1440C2 Binary Table (Hard Version) (构造,模拟)
摘要: Binary Table (Hard Version) 题意 nm(2n,m100) 的01矩阵,每次可以选择一个宽度为2的子矩阵,将四个位置中的任意3个进行翻转,即0变1,1变0。要求构造操作次数小于 nm 的方案,使得该矩阵最终变成一个全0矩阵。 分析 构造方
277
0
0
CF-1445 C - Division 数论,质因数,唯一分解定理
摘要: 题意 给定一个 p(p1018), 一个 q(q109), 要找到一个最大的 x 满足: p%x=0 q%x0 分析 直接枚举 p 的因数不可取,复杂度为 O(p)。需要另辟蹊径
239
0
1
HDU-6881 Tree Cutting (HDU多校D10T5 点分治)
摘要: HDU-6881 Tree Cutting 题意 n 个点的一棵树,要求删除尽量少的点,使得删点之后还是一棵树,并且直径不超过 k,求删除点的数量 分析 补题之前的一些错误想法: 尝试将某条直径拎出来,然后贪心的找可以保留下来的点的最大个数(没办法保证删点之后的直径还在拎出来的那条路
605
0
0
HDU-6874 Decision 倍增 (2020 HDU多校 D7 D)
摘要: Decision 题意 从 [0,t] 中等概率的选取两个数字 v1,v2, 定义序列 XX0=v1+v2,Xn+1=(aXn+c)modm。如果 X|v1v2| 是偶数,则获胜,求获胜概率 范围:$2\le m \le 10
305
0
3
2020牛客暑期多校训练营(第五场)B - Graph (异或 最小生成树 分治 Trie)
摘要: B - Graph 题目链接 每次操作不会改变两点之间的路径异或和 以 1 号点为起点,算出任意一点到 1 号点的异或值 dis[i](把该值当做 i 号点权值), 那么任意两点的异或值为 dis[i] xor dis[j],该值也是 i, j两点的边权。 计算xor最小生成树即可(模版题
315
0
0
HDU 6762 Mow (2020 Multi-University Training Contest 1 1012) 半平面交
摘要: Mow 题目链接 分析 将多边形的边向内部缩 r 个单位长度,然后这些边所围成的内部区域,就是圆心的合法范围,该范围也是一个多边形,假设面积是a,周长是b,那么可以知道圆可以覆盖的面积是 a+br+πr2。现在问题转换为了求这些边所围成的区域,这正是半平面交所
335
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起