at_abc 271 abc at

ABC297Ex - Diff Adjacent 题目链接。 $\text{difficulty}=4.5,3$。 $\text{tags}=多项式,生成函数,容斥$。 首先如果直接计数不相邻的那么至少需要记录当前的和以及最后一个数是什么，复杂度无法接受。那么考虑容斥。 接下来对于一个固定的序列 $ ......

K-colinear Line 题意 平面直角坐标系上给出 $n$ 个点，第 $i$ 个点的坐标为 $(x_i, y_i)$。 请求出平面上有多少条直线穿过 $n$ 个点中的至少 $k$ 个点。如果有无数条这样的直线，输出 Infinity。 数据范围 $1 \leqslant K \leqslan ......

Cards 题意 有 $N$ 张卡片，每张卡片上都写有两个数字，第 $i$ 张卡片上的数字分别为 $P_i, Q_i$。 同时，$P = (P_1, P_2, \dots, P_N)$ 和 $Q = (Q_1, Q_2, \dots, Q_N)$ 都是 $(1, 2, \dots, N)$ 的全排列 ......

博弈论dp dp[i][j]表示到了第 i 轮，此时数为j，对 当前的人对 j 数进行操作 1表示T赢，0表示A赢 初始化：dp[n+1][0]=1，T赢的条件，其余memset -1 博弈论dp用记忆化搜索dp 此时dfs( pos , num ) 将向 dfs(pos+1,num*10%7) 或 ......

https://atcoder.jp/contests/abc297/tasks/abc297_d ###D - Count Subtractions 题目大意： 给定一个n和一个m，每次如果n>m,n-=m;如果n<m,m-=n; 问我们多少次操作才能使n=m? Sample Input 1 3 ......

考虑一行一行往下 dp，一个状态需要记录每个格子是否是黑色，对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多，dp 就行了。 $m=7$ 的时候状态数只有 324． #include<cstdio> #include<vector> #include<queue> #include<cst ......

记 $f_{i,j}$ 表示前 $i$ 个数分成 $j$ 组的方案数。 首先你可以新增一个组，将当前这个数扔进去。那么 $f_{i,j} \leftarrow f_{i-1,j-1}$。 如果我们不新增一个组，那么我们可能的选择组别个数就是 $j - \frac{i-1}{m}$ ，因为在此之前已经 ......

将区间按照右端点排序，贪心的往最右边填 $1$，不难发现这样一定是正确的。感性理解一下就是越往右的位置对于后面的区间贡献越大。 而且每个点最多只会被放置一个 $1$，所以我们可以暴力的找到下一个可以填的位置，并填入 $1$，可以使用线段树维护，复杂度是 $\mathcal{O}(n \log n)$ ......

这个错误的解决方案如下： 1. 禁用 "computeStyles" 修饰符的 adaptive 选项：这将允许平滑过渡，但可能会降低性能。 禁用 "computeStyles" 修饰符的 adaptive 选项，可以在创建 Popper 实例时指定 modifiers 参数，并将 computeS ......

如果 joke 还在，这题应当会出现在他的鲜花里吧。 虽然确实不难，但是我还是不理解 5:00 切的是什么人才。 题目一眼看上去就很生成函数。先不管长度总和，先考虑求方案数。这个限制看起来就很容斥，我们钦定多少对数相等，其它任意填。那么答案的生成函数就是： $$F(x) = \frac{1}{1 - ......

https://www.acwing.com/activity/content/competition/problem_list/3128/ ###4947. 大整数 题目大意： 给定n，k。输出n个k。 输入样例： 3 2 输出样例： 222 #include<bits/stdc++.h> usi ......

⌘+， 打开配置 ......

AtCoder ABC239 E - Subtree K-th Max 题目描述 给定一棵 $n$ 个节点的树，$i$ 节点的权值为 $x_i$，根节点编号为 $1$。 现有 $Q$个询问，每个询问给定 $v,k$，求节点 $v$ 的子树第 $k$ 大的数。 输入输出样例 5 2 1 2 3 4 5 ......

AtCoder ABC286 C - Chinese Restaurant 题目描述 有 $N$ 个人从 $0$ 开始编号， 按逆时针顺序间隔均匀地坐在转盘周围。 在开始时， 第 $p_i$ 盘菜在第 $i$ 个人的前面。 现在， 你可以进行以下操作 $0$ 次或多次。 将转盘逆时针旋转 $\dfr ......

AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克，水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水，糖分别有 $C_i$ 克，水分别有 $D_i$ 克。 ......

AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......

ABC 212 G 直接做不好做，考虑将 $x,y$ 替换成某个幂的形式来试图去掉底数。 记 $g$ 为 $P$ 的原根，那么 $x,y$ 一定可以表示成 $g$ 的某个在模意义下的幂，不妨设 $x \equiv g^{i} (\bmod P),y \equiv x^{j}(\bmod P)$。 那 ......

注意点 这里版本 seata 1.4.2 (启动直接bin目录下面bat文件启动) 数据库代理 enable-auto-data-source-proxy这个配置默认开启（默认开启，配置相关配置就可以使用seata了），切换其他的可以自己配置。 版本问题 官网参考 具体教程 1.背景介绍 Seata ......

前端代码报错，如图： 1、因本地不支持跨域，需要安装下【允许跨域的app】 pip install django-cors-headers 2、回到Django项目中进入setting.py INSTALLED_APPS： # 我们创建了哪些子项目要在这里添加，不然如数据库的类不会帮创建 INSTA ......

引用：https://blog.csdn.net/agave7/article/details/119875023 虽然问题不一样，但是分析问题的方法是一致的。 Unable to handle kernel NULL pointer dereference at virtual address 分 ......

AtCoder Beginner Contest 296 D - M<=ab 题意：求最小的正整数，不小于 $m$，且能被表示为两个不大于 $n$ 的正整数的数，不存在输出 -1。$n,m\le10^{12}$。 直接枚举 $a$，计算最小的满足 $ab\ge m$ 的 $b$，如果 $a>b$ 则 ......

https://ac.nowcoder.com/acm/contest/46597 ###A-超市里扫货 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const ......

情况 在git bash中输入"git add ."命令时报错"fatal: detected dubious ownership in repository at" 原因 文件夹的所有者和现在的用户不一致 例如：文件夹的所有者是Administrator，而当前用户是myAccount 方法1 右 ......

题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......

题目链接：https://atcoder.jp/contests/abc296/tasks/abc296_f 思维题，自己想的时候真没啥思路，看了很多题解才渐渐明白，也能大致证明正确性。 前置知识： 交换一个排列中的两个元素一次，会改变它的奇偶性。 思路： 1.当两个数组的数的数量都不相等时，肯定是 ......

问题： 前端页面调用后端接口加载不出来 原因分析： 通过查看浏览器调试 console 日志，得到报错如下 原文： Mixed Content: The page at https://* was loaded over HTTPS, but requested an insecure XMLHtt ......

https://ac.nowcoder.com/acm/contest/47266#question ###A-幼稚园的树 输入 2 6 1 10 100 200 120 230 5 230 200 7 5 1 2 3 4 5 10 5 2 1 输出 31 40 130 230 150 225 1 ......

Tasks - AtCoder Beginner Contest 295 这篇是超级抽象的简要tj，看不懂不要骂我这个蒟蒻QWQ D - Three Days Ago (atcoder.jp) $f_i$表示$[1,i]$的所有数的奇偶情况，如果$b$有奇数个，那么$f_i|=2^b$，特别的，$f ......

ABC295 E 给你一个长度为 $N$ 的序列 $A$ 满足 $\forall i\in [1,N],A_i\in[0,M]$，其中 $M$ 是一个给定的常数 执行以下两种操作 不断把序列中的一个 $0$ 换成在 $[1, M]$ 中均匀随机的一个数，直到序列中没有 $0$ 对整个序列升序排序 求 ......

Educational Codeforces Round 127 (Rated for Div. 2) A 显然，长度 $2$ 和 $3$ 能拼出任意长度字符串，所以无解情况考虑有没有单独的长度为 $1$ 的即可。 /* by L1rs1ngzN1sLyr */ #include<bits/stdc ......