square 135d arc add
Your project does not reference ".NETFramework,Version=xxx" framework. Add a reference to ".NETFramework,..." property of your project file and then re-run NuGet restore.
错误：Your project does not reference ".NETFramework,Version=v4.6.1" framework. Add a reference to ".NETFramework,Version=v4.6.1" in the "TargetFramework ......
ssh-add
ssh-add 把专用密钥添加到ssh-agent的高速缓存中 ## 补充说明 **ssh-add命令** 是把专用密钥添加到ssh-agent的高速缓存中。该命令位置在`/usr/bin/ssh-add`。 ### 语法 ```shell ssh-add [-cDdLlXx] [-t life] ......
[ARC104E] Random LIS 题解
# [ARC104E] Random LIS 题解 [Link](https://atcoder.jp/contests/arc104/tasks/arc104_e) 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整 ......
Git-文件名带空格无法add的问题
# Git: 文件名带空格 无法add的问题 问题描述: 使用`git add`添加一个文件名带空格的文件会报错: `fatal: pathspec '‘demo copy’ did not match any files` 和被删除(deleted)文件，不包括新文件(new) git add . 提交新文件(new)和被修改(modified)文件， ......
Add a self-signed SSL certificate using OpenSSL
```bash sudo apt-get install openssl cd /etc/nginx sudo mkdir ssl sudo openssl req -batch -x509 -nodes -days 365 \ -newkey rsa:2048 \ -keyout /etc/ngi ......
ARC154
[[ARC154A] Swap Digit](https://www.luogu.com.cn/problem/AT_arc154_a) 和一定差小积大，竟可能的使两个数差大即可。 复杂度 $O(n)$。 ```cpp #include using namespace std; typedef lo ......
ARC153
[[ARC153A] AABCDDEFE](https://www.luogu.com.cn/problem/AT_arc153_a) 第一眼看上去让人以为是数位 DP，但看一眼样例 2 就知道直接枚举就行了。 六层循环暴力枚举。 复杂度 $O(10^6)$。 [[ARC153B] Grid Rot ......
题解 [ARC153B] Grid Rotations
[[ARC153B] Grid Rotations](https://www.luogu.com.cn/problem/AT_arc153_a) 有思维含量的一题。 我们横纵坐标分开考虑，对于每一个矩形，每次操作会使其内部元素的横坐标上下对调。 纵坐标也同理，左右对调。 而这种反转操作我们显然可以直 ......
题解 AT3726 [ARC087B] FT Robot
首先可以观察到一个非常重要的性质：对于一次前进的操作，如果前面有奇数次转向，则走上下，否则走左右。（当然如果一开始就前进就只能走右） 于是我们可以将其拆成许多的“块”，并分成两类，即前进方向为左右还是上下。  [洛谷：[ARC162D] Smallest Vertices ......
ARC090E
果然自己想出来和看题解做出来是完全不同的感觉…… 首先考虑没有不相遇的限制条件怎么做。发现这个问题就是 P1144 再加上乘法原理。 然后思考如何处理相遇的情况。容易想到枚举相遇的点和边。首先从 $s$ 和 $t$ 开始各跑一遍最短路，$dis_{u,0/1},cnt_{u,0/1}$ 分别为点 $ ......
PROPERTIES OF SQUARE NUMBERS
When a number is multiplied by itself, the resulting number is called as a square number. For example, when we multiply 5 by 5, we get 52 = 25. Here, ......
[ABC135D] Digits Parade
> [Digits Parade の 传送门](https://www.luogu.com.cn/problem/AT_abc135_d) ## Solution 首先看到 > $1\le |S|\le 10^5$ 考虑 DP。 定义 $f_{i,j}$ 表示前 $i$ 个位置的数除以 $13$ 的 ......
ARC126F Affine Sort
[题面传送门](https://www.luogu.com.cn/problem/AT_arc126_f) 感觉这种带个极限的题目都非常奇怪。 首先三个变量不好做，设 $g(k)$ 表示 $c=k$ 的情况下 $a,b$ 的值，那么我们要求的东西可以看成 $\lim\limits_{K\to \in ......
ARC147-做题记录
title: ARC147 做题记录 feature: false mathjax: true date: 2022-09-06 07:42:47 tags: - 贪心 - 计数 categories: 做题记录 cover: https://pic.imgdb.cn/item/6316994d16 ......
洛谷 P8922 -『MdOI R5』Squares
首先发现一个性质：对于一组询问，如果答案不是 $-1$，那么必然存在最优正方形满足，要么三个边界上存在给定的点，要么两个边界 + 一个对角上存在给定的点，这是因为如果一个正方形只顶住了两个边界，那么如果这两个边界是邻边的话正方形肯定可以继续扩大，如果是对边的话我们可以将正方形水平方向上移动直到其卡住 ......
ARC133F FWT 做法
看见网上题解都是“二维生成函数”，就来传一下这个做法（ 问题可以转化为：$n$ 枚硬币，每次随机翻一枚，求最后正面朝上硬币个数的期望。 把这个过程看作 XOR 卷积，并且需要卷积的两个数组有特性：在 popcount 相同的位置值相同。 这样只要对这种特殊的数组能做 fwt 就做完了。 于是现在要解 ......
arc164_a Ternary Decomposition 题解
# [Ternary Decomposition](https://www.luogu.com.cn/problem/AT_arc164_a) ## 题意 共 $T$ 组数据，对于每组数据，给出两个整数 $n$ 和 $k$，问是否存在一个长度为 $k$ 的非负整数序列 $a$，使得 $\sum\li ......
ARC164 F
先进行一些转化。 每个点被翻转的次数固定，为其深度。（这里规定根节点的深度为 $0$） 所以每个人放颜色可以看做放什么得什么，而不需要考虑翻转。 先手选偶数层和后手选奇数层都会使得先手得分，反之不得分。所以先手和后手其实是一样的策略：尽可能选偶数层，而不选奇数层。 对于能够放颜色的点，一定是叶子，所 ......
async_ensuer_future_add_done_callback
# async ensuer_future 和 add_done_callback 的用法 ```py import os from loguru import logger logger.add(os.path.join(os.path.dirname(__file__) , os.path.ba ......
[ARC164E] Segment-Tree Optimization
# [ARC164E] Segment-Tree Optimization 题目大意是让你构造一棵广义线段树，给定若干个询问使得询问出的区间最大深度最小并且最大神帝的个数最少。感官上，我们认为满二叉树很优美，所以可以朝着这个方向思考。 首先，不难看出有一些区间中所有数在所有询问中被绑在了一起，即要么 ......
C# JObject.Add方法代码示例
本文整理汇总了C#中Newtonsoft.Json.Linq.JObject.Add方法的典型用法代码示例。如果您正苦于以下问题：C# JObject.Add方法的具体用法？C# JObject.Add怎么用？C# JObject.Add使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提 ......
sync.WaitGroup Add( ) 用法
使用`sync.WaitGroup`来实现并发任务的同步。  `Done()`通常在函数内使用`defe ......
Atcoder ARC164B Switching Travel
称 $c_u \not= c_v$ 的边 $(u, v)$ 为普通边，$c_u = c_v$ 的边 $(u, v)$ 为特殊边。 能发现若满足条件则这个环应该是由一条特殊边和若干条普通便组成的（从特殊边的一个顶点出发一直经过普通边，最后走到特殊边的另一个顶点再走回来）。 于是若这个特殊边的两个顶点能 ......
ARC164
# ARC164 ## A 考虑先给$N$按三进制分解一下 然后对于$3^m\rightarrow3^{m-1}$,实际上可以加$2$的贡献,我们先计算$N$最小需要$S$ 然后可以发现只要$K-S$是偶数即可 ```cpp #include using namespace std; signed ......
Atcoder ARC159C Permutation Addition
设 $s=\sum\limits_{i = 1}^n a_i$，考虑加上排列 $p$，那么 $s\leftarrow s + \frac{n\times (n + 1)}{2}$。 当有解时，因为 $a_i$ 相等，所以有 $s\bmod n = 0$。 考虑 $n \bmod 2 = 1$ 时，$ ......
[AGC036F] Square Constraints
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 每个数能取的范围是一段区间 $[l_i,r_i]$，其中 $l_i$ 单调不增， $r_i$ 单调不增。 画个图 ($n=10$)： ![](https://cdn.luogu.com.cn/upload/ ......