problem query like abc
你也许不再需要使用 CSS Media Queries(媒体查询)了
你也许不再需要使用 CSS Media Queries(媒体查询)了 最近,CSS 引入了一项新功能:Container Queries。它可以替代 Media Queries 并实现 Media Queries 无法胜任的任务。 超越 Media Queries 的功能 让我们想象一个场景:在网页 ......
AtCoder Beginner Contest(abc) 308
B - Default Price 题目大意 小莫买了n个寿司, 现在给出m个寿司的名称和m+1个价格, 如果小莫买的其中一个寿司不在这m个寿司之中就用价格m0; 请问小莫买的寿司花了多少钱 解题思路 数据不大, 暴力哈希即可; 神秘代码 #include<bits/stdc++.h> #defin ......
[ABC207F] Tree Patrolling 题解
[ABC207F] Tree Patrolling 弱智 DP 题,设 \(f(i,j,0/1/2)\) 表示在点 \(i\),子树中有 \(j\) 个点被覆盖,且 \(i\) 点自身状态是未被覆盖/被自身覆盖/被某个儿子覆盖,然后树上背包更新就行了。 代码: #include<bits/stdc+ ......
CF513G3 Inversions problem
CF513G3 Inversions problem 更好的阅读体验 推式子题。 task 1 直接爆搜,统计每种结果的答案,最后加在一起除以总方案数。 task 2 数据范围变大,显然不能记录整个数组的状态,考虑拆位算贡献。设 \(f_{i,j,k}\) 表示交换了 \(k\) 步,\((i,j) ......
Windows -- 关于报错:“In included file: too few arguments provided to function-like macro invocat”解决方法
遇到报错如下: 点进去minwindef.h里报错显示: 点进winnt.h报错显示: 关于图一的报错,网上搜了一些解决方法如下: https://www.coder.work/article/568385 https://blog.csdn.net/Lyn_B/article/details/10 ......
AT_abc134_d Preparing Boxes题解
简述题意 这什么破翻译,看了 AtCoder 的英文才看懂。 给定一个长度为 \(n\) 序列 \(a\),要求构造一个数列 \(b\),使得对于任意 \(i\),满足: \(1 \le i \le n\) 将 \(b\) 序列下标为 \(i\) 的倍数的值相加使得这个总和模 2 等于 \(a_i\ ......
Oracle中可以代替like进行模糊查询的方法instr(更高效)
1. instr()函数说明: instr(sourceString,destString,start,appearPosition) 对应参数描述: instr('源字符串' , '目标字符串' ,'开始位置','第几次出现'),返回目标字符串在源字符串中的位置。后面两个参数可要可不要。 2. i ......
vscode log的问题 log前的abc
但存在一个问题,当第二次输入log的时候,会出现两个log选项。前面有abc标识的是因为你输了log这个单词,他自动帮你记录并且提示了。默认情况下。有abc标识的是排在前面的,这不是我们想要的,我们需要是下图这个顺序。 到设置里面搜索Snippet Suggestions,把下面的选项改为top就可 ......
代码的艺术-Writing Code Like a Pianist
如何评定一个系统的质量?什么样的系统或者软件可以称之为高质量?本文将从主观和客观的角度,和大家探讨一下,作为程序员,应该如何写出整洁高质量的代码。 ......
Codeforces Round 893 (Div. 2) C. Yet Another Permutation Problem
有一个 \(gcd\) 游戏,按以下步骤进行: 选择一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。 对于每个 \(i\) ,\(d_i = gcd(p_i, p_{i \% n + 1})\) 排列 \(p\) 的 \(score\) 为数组 \([d_1, d_2 ......
找出名字中包含S的人的信息 like '%S%'; 以S开头的值 like '%S';以S结尾的值 like 'S%';
# 模糊匹配 %包含的值%select * from emp where ENAME like '%S%'; # 找出名称以S开头的人的信息select * from emp where ENAME like 'S%'; # 找出名字以第二个字母是O的人的信息select * from emp wh ......
【转载】How to solve the problem that getting timestamp from Mysql database is 8 hours earlier than the normal time
This article introduces the relevant knowledge of "how to solve the problem of obtaining timestamp from Mysql database 8 hours earlier than the normal ......
题解 ABC267F【Exactly K Steps】
Robin 有一棵树,他有 $m$ 次询问,每次询问他给你 $u,k$,你需要输出树上的一个节点 $v$ 满足 $dist(u,v)=k$,或者报告无解。
$dist(u,v)$ 表示树上 $u$ 到 $v$ 的最短路径的边数。$n\leq 10^5$ ......
10.16闲话:abc + 2 > a + b + c 的几何证法
来自wxy大佬的一道题 已知 \(|a|,|b|,|c|<1\),求证: \(abc + 2 > a + b + c\)。 这里给出几何方法: 设 \(a,b,c\) 的绝对值分别为 \(x, y, z\) 考虑构造如下图形: \(x,y,z\) 为图中标示的对应边,而外面的立方体棱长为 1 。 显 ......
[ABC235G] Gardens
[ABC235G] Gardens 题目描述: 有三种不同颜色的球,分别有 \(A,B,C\) 个。(相同颜色的球之间不区分) 将球放入 \(N\) 个不同的盒子中,要求: 每个盒子至少放了一个球 每个盒子不能存在两个相同颜色的球 可以不放完所有的球 求放置方案数对 \(998244353\) 取模 ......
Gym101064L The Knapsack problem
CF 传送门 发现物品的体积很小,尝试从此处入手。 设 \(K\) 为最大的物品体积。把背包体积 \(m\) 分成差不超过 \(K\) 的两部分,然后合并。这样需要求出 \(f(\frac{m}{2} - K \sim \frac{m}{2} + K)\)。 递归地,可以发现需要求出 \(f(\fr ......
「解题报告」[ABC267F] Exactly K Steps
「解题报告」[ABC267F] Exactly K Steps 大家好,我是个毒瘤,我非常喜欢没脑子做法,于是我就用点分治过了这个题 . 离线在每个点存下与其相关的询问 . 考虑如何计算跨重心的答案 . 记录下每个点在当前重心下的深度,同时开一个桶 \(t_{k, 0/1}\) 存下当前深度为 \( ......
CF1870E Another MEX Problem 题解
原题 翻译 首先 \(O(n^3)\) 的 dp 是 simple 的。设 \(dp_{i,j}\) 表示前 \(i\) 个划分后异或和为 \(j\) 是否可行。因为转移不具有连续性,故bitset无法优化(其实 \(O(\frac{n^3}{\omega})\) 也跑不过去) 官方做法: 定义对于 ......
AT_abc301_h [ABC301Ex] Difference of Distance
AT_abc301_h [ABC301Ex] Difference of Distance 更好的阅读体验 一道基础图论,很好口胡,但是实现不太简单。 考虑离线,把询问挂在边上,按边权从小到大处理。 处理到一个边权时,把边权小于它的边的两端用并查集合并,对于等于这个边权的边在并查集上建图,跑一边 t ......
ABC262E - Red and Blue Graph
原题 翻译 诈骗诈骗诈骗诈骗诈骗诈骗诈骗诈骗!!! 第一眼看上去很像一个 NP-Hard 问题,完全没有思路 然后以为 dp ,然后看数据范围一眼寄 首先遇到 01 染色问题,而且一边连接的两点颜色相同/不同(其实主要是不同)会产生贡献的问题,要考虑一下能不能先统一染成一个颜色,然后看改变颜色后会产 ......
ABC159F Knapsack for All Segments
原题 翻译 \(O(n^3)\) 的朴素 \(dp\) 是 simple 的 考虑定义一个子序列是”好的子序列”当且仅当 \(a_l\) 和 \(a_r\) 都在子序列中,容易发现他对答案的贡献是包含他的区间,即 \(l \times (n - r + 1)\) 先说我自己的做法:设 \(dp_{i ......
ABC324
T1:Same set 代码实现 n = int(input()) a = list(map(int, input().split())) if len(set(a)) == 1: print('Yes') else: print('No') T2:3-smooth Numbers 把 \(N\) ......
P9290 Luna likes Love 题解
原题:[洛谷P9310]([P9310 EGOI2021] Luna likes Love / 卢娜爱磕 cp - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目大意 给定一个长度为 \(\large 2n(n\leq 10^5)\) 的序列,序列中 \(\large 1\si ......
ABC318E Sandwiches
ABC318E Sandwiches 第一次场切 E 题,感动。虽然比较水 注意到 \(\{a_n\}\) 的值域上限为 \(n\),考虑值域相关算法,对每一个 \(a_i\) 开一个 std::vector ,记作 \(pos_{a_i}\),存储 \(a_i\) 所有的出现位置。 枚举 \(x ......
ABC202E Count Descendants
ABC202E Count Descendants 线段树合并模板题。 每次询问就是给定有序数对 \((u,d)\),求有根树 \(T\) 上,点 \(u\) 的子树内有多少点 \(v\),使得 \(v\) 的深度恰好等于 \(d+1\)。定义根节点深度为 \(1\)。 考虑对每一个点开一个长度为 ......
ABC324题解
A/B 赛时没打。 C 暴力判断是相等 s[i] == t 还是替换了一个字符,或者是添加/删除了一个字符。 最后两个判断只需要交换一下 \(s\) 和 \(t\) 的顺序就可以共用一个函数了。 D 注意到 \(N\le 13\),所以平方数不会超过 \(v=10^{13}\),很容易想到暴力枚举 ......
ABC324总结
ABC324 solved:CDE rating:Unrated C: 7min(+1) D: 7min E: 9min C const int N = 2e5 + 5; \(\rightarrow\) const int N = 5e5 + 5; 。。。 F 01分数规划,没学过。 后:就是二分答 ......
C语言 likely和unlikely
likely和unlikely作用 在知道哪个发生概率更高的情况下,有if时使用likely和unlikely让代码运行更快。likely和unlikely是两个宏,当有if-else分支时告诉编译器,哪个条件更加有可能发生。likely代表if分支大概率会发生,unlikely代表if分支大概率不 ......
ABC324F Beautiful Path
给出一张 DAG,每条边有两种边权 \(b\) 与 \(c\),求一条从 \(1\) 到 \(n\) 的路径,问路径经过的边的 \(\dfrac{\sum b}{\sum c}\) 的最大值是多少。 \(n, m \le 2 \times 10^5\)。 这不是经典 01 分数规划吗?将题目中的要求 ......
abc270F - Transportation
F - Transportation 一天遇到两道生成树的题目,还都不会做,菜哭的一天。 这题的做法是另外建两个点n+1,n+2,然后做生成树,因为我们只要前n个点联通就行,后面两个点不一定,那么枚举一下就行。 #include<cstdio> #include<algorithm> #includ ......