majority 134c arc the

[ARC162D] Smallest Vertices

# [ARC162D] Smallest Vertices [Atcoder:[ARC162D] Smallest Vertices](https://atcoder.jp/contests/arc162/tasks/arc162_d) [洛谷:[ARC162D] Smallest Vertices ......
Smallest Vertices 162D ARC 162

ARC090E

果然自己想出来和看题解做出来是完全不同的感觉…… 首先考虑没有不相遇的限制条件怎么做。发现这个问题就是 P1144 再加上乘法原理。 然后思考如何处理相遇的情况。容易想到枚举相遇的点和边。首先从 $s$ 和 $t$ 开始各跑一遍最短路,$dis_{u,0/1},cnt_{u,0/1}$ 分别为点 $ ......
090E ARC 090

服务器/虚拟机 关机或重启之后报:Entering emergency mode. Exit the shell to continue.

## 具体现象 ![](https://img2023.cnblogs.com/blog/1138462/202307/1138462-20230715122734672-1948661564.jpg) 多次重启之后还是不行,提示让进入紧急模式或退出 ## 排查原因 根据提示输入journalctl ......
emergency Entering continue 服务器 shell

【图论】CF1508C Complete the MST

[Problem Link](https://codeforces.com/contest/1508/problem/C) 有一张 $n$ 个点的完全图,其中 $m$ 条边已经标有边权。你需要给剩下的边都标上权值,使得所有边权的异或和为 $0$,并且整张图的最小生成树边权和最小。 $n,m\le 1 ......
Complete 1508C 1508 the MST

CF1175F The Number of Subpermutations 对自己的警告--zhengjun

太久没见过启发式合并了,然后没想出做法。 首先笛卡尔树建出来。 然后直接枚举跨过 $mid$ 的长度为 $a_{mid}$ 的区间,RMQ $O(1)$ 验证即可。 发现这样的区间个数不超过左右区间大小的较小值,时间复杂度:$O(n\log n)$。 ### 代码 ```cpp #include u ......
Subpermutations zhengjun Number 1175F 1175

ARC126F Affine Sort

[题面传送门](https://www.luogu.com.cn/problem/AT_arc126_f) 感觉这种带个极限的题目都非常奇怪。 首先三个变量不好做,设 $g(k)$ 表示 $c=k$ 的情况下 $a,b$ 的值,那么我们要求的东西可以看成 $\lim\limits_{K\to \in ......
Affine 126F Sort ARC 126

excel 导出 The maximum length of cell contents (text) is 32767 characters

**导出excel功能,报错。错误日志提示::The maximum length of cell contents (text) is 32767 characters** ![](https://img2023.cnblogs.com/blog/2197916/202307/2197916-20 ......
characters contents maximum length excel

ARC147-做题记录

title: ARC147 做题记录 feature: false mathjax: true date: 2022-09-06 07:42:47 tags: - 贪心 - 计数 categories: 做题记录 cover: https://pic.imgdb.cn/item/6316994d16 ......
ARC 147

ARC133F FWT 做法

看见网上题解都是“二维生成函数”,就来传一下这个做法( 问题可以转化为:$n$ 枚硬币,每次随机翻一枚,求最后正面朝上硬币个数的期望。 把这个过程看作 XOR 卷积,并且需要卷积的两个数组有特性:在 popcount 相同的位置值相同。 这样只要对这种特殊的数组能做 fwt 就做完了。 于是现在要解 ......
做法 133F ARC 133 FWT

Codeforces Round 884 (Div. 1 + Div. 2) D. Row Major

题目要求输出一个字符串,使用最少的字符种类,使得任意所有的i行j列中任意相邻的字符不同 首先相邻的肯定必须不同,i-1和i一定不同,其次观察可得,1和2不同,如果n%3==0的话,则1和2和3都不同,如此反复,直到n%i!=0,则i可以取和1相同然后,得到连续的最长长度为1~i #include < ......
Codeforces Div Round Major 884

【题解】CF gym 104337 G. Guess the Polynomial

statement:https://codeforces.com/gym/104337/problem/G 。 即求 $f(x)=\sum\limits_{i=0}^{p-2}a_ix^i$,其中只有不超过 $n$ 个 $a_i$ 非 $0$ 。 记: $$ \begin{aligned} A_{n ......
题解 Polynomial 104337 Guess gym

The 2019 ICPC China Shaanxi Provincial Programming Contest(2019陕西省赛)

## B. Grid with Arrows 并查集一下。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; struct UnionFind { int n; vector f; UnionFin ......
2019 Programming Provincial Contest Shaanxi

arc164_a Ternary Decomposition 题解

# [Ternary Decomposition](https://www.luogu.com.cn/problem/AT_arc164_a) ## 题意 共 $T$ 组数据,对于每组数据,给出两个整数 $n$ 和 $k$,问是否存在一个长度为 $k$ 的非负整数序列 $a$,使得 $\sum\li ......
题解 Decomposition Ternary arc 164

The information of Seminars Language

‘The seminar is a common way ofteaching students on university courses in the UK and it is very likely that you will experience seminars on your cours ......
information Seminars Language The of

解决docker报错Job for docker.service failed because start of the service was attempted too often

转载自:https://blog.csdn.net/Along_168163/article/details/124118833 docker安装之后重新安装报错如下: Job for docker.service failed because start of the service was at ......
service docker attempted because failed

ARC164 F

先进行一些转化。 每个点被翻转的次数固定,为其深度。(这里规定根节点的深度为 $0$) 所以每个人放颜色可以看做放什么得什么,而不需要考虑翻转。 先手选偶数层和后手选奇数层都会使得先手得分,反之不得分。所以先手和后手其实是一样的策略:尽可能选偶数层,而不选奇数层。 对于能够放颜色的点,一定是叶子,所 ......
ARC 164

The University of Queensland

The University of Queensland The University of Queensland 是一所位于澳大利亚昆士兰州布里斯班的公立研究型大学,成立于1909年,是澳大利亚八大名校之一。这所大学有 MBA 项目,属于商学院的研究生课程。如果你想了解更多关于这个学校和 MBA ......
Queensland University The of

django python manage.py migrate 后报错字段长度超了 django.db.utils.OperationalError: (1118 'Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535.

现象: 在models.py 将CharField字段的maxlength=修改后,执行ython manage.py migrate 报错django.db.utils.OperationalError: (1118 'Row size too large. The maximum row siz ......
django OperationalError size 字段 长度

[Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404 Not Found"

[Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404 Not Found" vi /etc/yum.repos.d/epel.repo enabled=0vi /etc/yum/pluginconf.d/fastest ......
quot requested returned PYCURL Errno

【Docker】报错:Got permission denied while trying to connect to the Docker daemon socket at unix:///var/run/docker.sock

安装完docker,运行指令时,出现了以下错误提示: Got permission denied while trying to connect to the Docker daemon socket at unix:///var/run/docker.sock: Get "http://%2Fva ......
Docker permission connect denied daemon

CF420E Playing the ball

## Description 程序员不能总是整天坐着编程。有时站起来离开办公桌,休息一下,与同事闲聊,甚至玩一会,也是十分好的主意。F 公司的程序员就特别喜欢一种球类游戏。 让我们想象一个在笛卡尔坐标系平面上玩的游戏。玩家坐落在点 $(0,0)$ 上,选择任意一个方向,扔出球。飞了一会儿的球在距离原 ......
Playing 420E ball 420 the

Top-level await 新特性(ERROR: Top-level await is not available in the configured target environment (“chrome87”.....})

Top-level await 新特性 「ECMAScript」提案 Top-level await 由 Myles Borins 提出,它可以让你在模块的最高层中使用 await 操作符。在这之前,你只能通过在 async 函数或 async generators 中使用 await 操作符。To ......
Top-level level await environment configured

Android studio 安装应用出现 The application could not be installed: INSTALL_FAILED_USER_RESTRICTED 错误

### 错误详情 ``` Installation did not succeed. The application could not be installed: INSTALL_FAILED_USER_RESTRICTED List of apks: [0] '/Users/topjoy/git ......

Unexpected EOF read on the socket问题研究及解决

背景 在图片上传的过程中,后台总是会看到很多这种异常的报错,对于客户端而言是一个超时中断的报错。 org.apache.tomcat.util.http.fileupload.impl.IOFileUploadException: Processing of multipart/form-data ......
Unexpected socket 问题 read EOF

The Deep Learning Compiler: A Comprehensive Survey

The Deep Learning Compiler: A Comprehensive Survey - [AI编译器综述](#ai编译器综述) - [摘要](#摘要) - [介绍](#介绍) - [背景](#背景) - [深度学习框架](#深度学习框架) - [深度学习硬件](#深度学习硬件) - ......
Comprehensive Compiler Learning Survey Deep

[ARC164E] Segment-Tree Optimization

# [ARC164E] Segment-Tree Optimization 题目大意是让你构造一棵广义线段树,给定若干个询问使得询问出的区间最大深度最小并且最大神帝的个数最少。感官上,我们认为满二叉树很优美,所以可以朝着这个方向思考。 首先,不难看出有一些区间中所有数在所有询问中被绑在了一起,即要么 ......
Segment-Tree Optimization Segment 164E Tree

CodeForces 1508C Complete the MST

[洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。 设 $v ......
CodeForces Complete 1508C 1508 the

anolis 8.8 (CentOS 8) yum update error: Problem 1: package mod_ssl-1:2.4.37-56.0.1.module+an8.8.0+11061+87142f8c.6.x86_64 requires , but none of the providers can be installed

#yum update error message: Problem 1: package mod_ssl-1:2.4.37-56.0.1.module+an8.8.0+11061+87142f8c.6.x86_64 requires httpd = 2.4.37-56.0.1.module+an8 ......
installed providers requires Problem package

Atcoder ARC164B Switching Travel

称 $c_u \not= c_v$ 的边 $(u, v)$ 为普通边,$c_u = c_v$ 的边 $(u, v)$ 为特殊边。 能发现若满足条件则这个环应该是由一条特殊边和若干条普通便组成的(从特殊边的一个顶点出发一直经过普通边,最后走到特殊边的另一个顶点再走回来)。 于是若这个特殊边的两个顶点能 ......
Switching Atcoder Travel 164B ARC

ARC164

# ARC164 ## A 考虑先给$N$按三进制分解一下 然后对于$3^m\rightarrow3^{m-1}$,实际上可以加$2$的贡献,我们先计算$N$最小需要$S$ 然后可以发现只要$K-S$是偶数即可 ```cpp #include using namespace std; signed ......
ARC 164