counting atcoder another 259h
AtCoder Beginner Contest 286(G)
# AtCoder Beginner Contest 286(G) ## G(欧拉路径) [G](https://atcoder.jp/contests/abc286/tasks/abc286_g) 题意大致为$n$个点,$m$个边的图,然后给出$k$条边的编号,问我们这$k$条边可不可以在一条路径 ......
[LeetCode] 2559. Count Vowel Strings in Ranges
You are given a 0-indexed array of strings words and a 2D array of integers queries. Each query queries[i] = [li, ri] asks us to find the number of st ......
300iq Contest 2 C Counting Cactus
这个数据范围显然是要状压的。 考虑一个子集 $S$,钦定他的根是 $u$ 该如何转移(设为 $f(u,S)$): $u$ 会在若干个环中,还会有若个用一条边分割的子仙人掌。 也就是若干子仙人掌拼起来。自然需要再设一个 $g(u,S)$ 表示 $u$ 为根,且 $u$ 只包含在一个环或一条边中的方案数 ......
docker 容器中 os.cpu_count() , multiprocessing.cpu_count() 都为物理机cpu 数
# docker 容器中 os.cpu_count() , multiprocessing.cpu_count() 都为物理机cpu 数 不论起容器的时候 是否加 --cpus 1 --cpuset-cpus 0 docker 容器中 os.cpu_count() , multiprocessing ......
AtCoder Beginner Contest 287(C,D,E,F)
# AtCoder Beginner Contest 287(C,D,E,F) ## C (图) [C](https://atcoder.jp/contests/abc287/tasks/abc287_c) 题目大意为$n$个点,$m$条边,问是否这个图是一条长度为$n$的链 这个就直接判断每个点的 ......
AtCoder Beginner Contest 214 G Three Permutations
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_g "AtCoder 传送门") 比较平凡的一个容斥 ......
AtCoder Beginner Contest 247 Ex Rearranging Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc247_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc247/tasks/abc247_h "AtCoder 传送门") 考虑我们如何判定一 ......
D. The BOSS Can Count Pairs
D. The BOSS Can Count Pairs You are given two arrays $a$ and $b$, both of length $n$. Your task is to count the number of pairs of integers $(i,j)$ su ......
AtCoder Beginner Contest 303
# **A - Similar String** ```cpp #include using namespace std; #define int long long int32_t main() { int n; string s , t; cin >> n >> s >> t; for( int ......
AtCoder Beginner Contest 213 H Stroll
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc213_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc213/tasks/abc213_h "AtCoder 传送门") 考虑一个朴素 dp ......
atcoder mujin_pc_2017_d
[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp,通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况:直径 $L$ 上边数为偶。显然 $D=\ ......
AtCoder Beginner Contest 288(D,E,F)
# AtCoder Beginner Contest 288(D,E,F) ## D(思维) [D](https://atcoder.jp/contests/abc288/tasks/abc288_d) 有一个数组,然后有$q$次询问,每一次输入一对$l,r$,我们要判断这一段里面的数是不是好数组 ......
「题解」ABC292G Count Strictly Increasing Sequences
没一眼看出来还是拉了。 考虑区间 dp,$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同,看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了,但是还不够,要追求一下最简单的写法。想想,发现每次 dp 是要分为多个儿子乘起来,内部还要搞个 dp。但可以改 ......
AtCoder Beginner Contest 258 Ex Odd Steps
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc258_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc258/tasks/abc258_h "AtCoder 传送门") 不错的矩阵快速幂优 ......
AtCoder Beginner Contest 289(E,F)
# AtCoder Beginner Contest 289(E,F) ## E(dijkstra) [E](https://atcoder.jp/contests/abc289/tasks/abc289_e) 这个题的大意就是有两个人,一个人在点$1$,一个人在点$n$,现在两个人要同时走(题目给 ......
AtCoder Beginner Contest 303
## [A - Similar String (abc303 a)](https://atcoder.jp/contests/abc303/tasks/abc303_a) ### 题目大意 给定两个字符串,问这两个字符串是否相似。 两个字符串相似,需要每个字母,要么完全相同,要么一个是`1`一个是` ......
AtCoder Regular Contest 153 D Sum of Sum of Digits
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_d "AtCoder 传送门") 又浪费一道好题![ ......
AtCoder Regular Contest 161
# Preface ARC战俘闪总出列 这场一上来就感觉状态不太对,先是A顺序敲反WA了一发,然后C题看到秒出一个贪心然后也WA了 看一眼榜发现D过的比C多,然后跑去把D写了,中间还偷偷挂了两发 最后50min回去沉淀C题,结果换了两种写法都还是一样的挂,后面发现想法还是有纰漏 总结:彩笔 # ** ......
ef/efcore/sqlsugar group by字段 orderby count的写法
ef/efcore: 以datatype字段分组后按count倒序: var list=db.table1.GroupBy(x => x.DataType).Select(group=>new { group.Key,Count=group.Count()}).OrderByDescending(x ......
AtCoder Regular Contest 148 E ≥ K
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc148_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc148/tasks/arc148_e "AtCoder 传送门") 是一道不错的计数。 ......
AtCoder Beginner Contest 290(D,E)
# AtCoder Beginner Contest 290(D,E) ## D (思维,数学) [D](https://atcoder.jp/contests/abc290/tasks/abc290_d) 这个题的大意就是我们需要标记$n$个位置,他是这样标记的,一开始有一个初始值为$0$的$x$ ......
Django-DRF接口查询.count()执行缓慢问题
目前就想到了这两种 drf框架返回接口数据的时候返回count接口数据随着数据的增多查询缓慢! 1. 不返回总数据,前端采用下拉刷新方式获取 2. 主键采用int类型,每次返回最后一条数据id数即为总数(first().id - last().id + 1) from collections imp ......
推断题(D - The BOSS Can Count Pairs)
D - The BOSS Can Count Pairs #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //数学题关注边界条件和推断其他的值枚举算答案 //nlogn做法 // ......
linux - 报错 Another app is currently holding the yum lock; waiting for it to exit... -解决
报错截图 执行指令 rm -f /var/run/yum.pid 然后再执行需要的指令即可 ......
AtCoder Regular Contest 161 E Not Dyed by Majority (Cubic Graph)
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc161_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc161/tasks/arc161_e "AtCoder 传送门") 给构造题提供了一种 ......
AtCoder Beginner Contest 303 题解 A - E
## [A](https://atcoder.jp/contests/abc303/tasks/abc303_a) - Similar String ### 题目大意 忽略`0`和`o`的差别以及`1`和`l`的差别比较两个字符串。 ### 解题思路 1. 可以硬求,直接写个超长的if判断一下。 2 ......
AtCoder Beginner Contest 303 G Bags Game
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc303_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc303/tasks/abc303_g "AtCoder 传送门") 经典题,考虑区间 ......
Atcoder Beginner Contest ABC303 题解
题目: 。 # A 挨个判断。 # B 暴力枚举两个人是否会 in bad mood。 # C 用 map 或者 set 记录回血的位置。 # D 考虑 dp。 $f_{i,[0,1]}$ 表示当前到 $i$,是否开了大写锁定的方案数。 转移: ```cpp if(s[i]=='A'){ f[i][ ......
AtCoder Beginner Contest 292(E,F,G)
# AtCoder Beginner Contest 292(E,F,G) ## E(图) [E](https://atcoder.jp/contests/abc292/tasks/abc292_e) 这个题的大意是给你一个有$n$个点,$m$条单向边的图,然后我们需要把满足下面条件的点连接在一起, ......