搜索结果
查询Tags标签： 题解，共有 1043条记录-
AcCoders 7961 Problem D：【省选基础数据结构 树状数组】树状数组 题解
树状数组板子，单点修改，区间查询，注意处理读入字符的问题。 //7961 Problem D：【省选基础数据结构 树状数组】树状数组 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=100005; ll c[MAXN],a[MAXN],n; #define lowbit(x)…
2022/9/10 23:23:31 人评论 次浏览 -
题解 洛谷 P2700 【逐个击破】
\(P2700\) 逐个击破前置知识克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述给出一颗带权的树，删除任意条边，求出使得给定的点不连通的最小权值。 解题思路样例说明：删除权值为\(1\)和\(3\)的边，使得\(1.2.4\)三点不连通，答案为\(1 + 3 = 4\)。使删除的边总权值最…
2022/9/10 6:23:13 人评论 次浏览 -
题解 洛谷 P1641 【[SCOI2010]生成字符串】
\(P1641 [SCOI2010]\)生成字符串前置知识组合数、坐标轴。 题目描述以\(n\)个\(1\)和\(m\)个\(0\)组成字符串，求出满足条件「在任意的前\(k\)个字符中，\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路考虑到题目要求的条件「\(1\)的个数不少于\(0\)的个数」可…
2022/9/10 6:23:13 人评论 次浏览 -
题解 洛谷 P3915 【树的分解】
1## P3915 树的分解 题目描述给出\(N\)个点的树和K，问能否把树划分成\(\frac{N}{K}\)个连通块，且每个连通块的点数都是\(K\)。 解题思路 分析样例： 「\(sample1\)」可被划分为\(1\).\(2\)、\(3\).\(4\)两个大小为\(2\)的连通块。 「\(sample2\)」无法被划分为大小为\(2…
2022/9/10 6:23:11 人评论 次浏览 -
LeetCode 两数相加算法题解 All In One
LeetCode 两数相加算法题解 All In Onejs / ts 实现两数相加两数相加原理 图解字符串相加 / 大数相加// 字符串相加 / 大数相加 const addStrings = function(num1, num2) {let res = ;let temp = 0;const arr1 = num1.split();const arr2 = num2.split();while (arr1.len…
2022/9/10 1:25:55 人评论 次浏览 -
2022/09/26小测 题解
（本文将笔者测试时的想法及赛后想法均写出来了） 题目： 话说某某在 \(cj\) 校运会上异军突起，其实不是偶然，而是有历史原因的。 时光回溯到 \(XX\) 年前，某某为了心中的理想，每天爬 \(N\) 里山路上学。直到有一天 \(mlj\) （也就是战神 \(Mars\)）来到这里，被某某所…
2022/9/6 23:26:06 人评论 次浏览 -
【题解】做题记录（2022.9）
可能会断断续续的，是因为可能有的时候忘记了写记录 9.5 今天搞了一天的平衡树，但大部分都是比较基础的操作 [SHOI2009]会场预约 题目分析： set 大法吼啊 我们考虑重新定义两个区间 \(A,B\) 的关系：=：\(A,B\)有交集 <：\(A\) 完全在 \(B\) 的左边 >：\(A\) 完全…
2022/9/5 23:54:11 人评论 次浏览 -
【题解】[SDOI2009] 虔诚的墓主人
题意传送门\(N \times M\)的矩形，格点是共\(W\)棵常青树或墓地。对于一块墓地，它的虔诚度为让它正上下左右各恰有\(k\)棵常青树的方法数量。求出整个矩形公墓的虔诚度总和。 对于 \(30\%\) 的数据，满足 \(1 ≤ N, M ≤ 10^3\)。 对于 \(60\%\) 的数据，满足 \(1 ≤ N, …
2022/9/5 23:25:40 人评论 次浏览 -
【题解】「COCI 2018.10」Teoreti?ar
传送门 题目大意 有一个二分图，构造一种对边的染色方案，使得没有两个颜色相同的边共顶点。 假设对于给定二分图的答案是 \(C\)，记 \(X\) 是大于等于 \(C\) 的最小的 \(2\) 的整次幂，你只需要给出一个方案，使得颜色数量不多于 \(X\)。 \(L, R\le 10^5, m\le 5\times 1…
2022/9/3 6:25:06 人评论 次浏览 -
codeforces极简题解
CF1713F 利用lucas定理，\(b_S\)表示下标\(T\)与\(S\)无交的\(a_T\)的异或，由于部分\(b_S\)未知，不能直接iFWT。回顾容斥：\([S=\emptyset]=\sum_{T\subseteq S}(-1)^|T|\)，\([n=0]=\sum_{i=0}^{n}C(n,i)(-1)^i\)，\([n=1]=\sum_{d|n}\mu(d)\)，利用这种思想构造：令\(…
2022/9/2 23:23:01 人评论 次浏览 -
SQL9 - 查找除复旦大学的用户信息 - NOT IN("")和<>等用法
题目链接 戳这里 题解 SELECT device_id, gender, age, university FROM user_profile WHERE university != "复旦大学"# Or -- WHERE university NOT IN ("复旦大学") -- re university <> "复旦大学" -- where university != 复旦…
2022/9/2 2:24:00 人评论 次浏览 -
SQL2 - 查询多列 - SELECT查询指定列用法
题目链接 戳这里 题解 语法：SELECT 列名1, 列名2... FROM 表名 SELECT device_id, gender, age, university FROM user_profile
2022/8/31 2:24:09 人评论 次浏览 -
SQL5 - 将查询后的列重新命名 - AS用法
题目链接 戳这里 题解 为了代码更清楚，用 着重号 表名需要重新命名的列（如果列是 user infors example 的形式，一定要使用着重号，否则不会识别为一个整体字段） SELECT device_id AS `user_infos_example` FROM user_profile WHERE id<=2 -- 或用 LIMIT 2
2022/8/31 2:24:09 人评论 次浏览 -
2021年 西南石油大学超算与并行计算团队南充校区分队 第二届招新赛题解
2021年SWPU(南充)超算团队招新赛总体难度并不是很大，大部分题目考察的是基本的编程能力，题目中涉及到了一些并行计算相关的名词和知识，选手在参加比赛的同时，既能够展示自己的实力，也可以学习到相关的一些知识。下面是本次招新赛的题目A.简单输出 题目描述：题目要求…
2022/8/30 6:23:17 人评论 次浏览 -
MySQL刷题笔记 - 每日持续更新
PS为了代码规范，所以所有关键字均为大写，其他为小写。点击题目名称即为题解链接。查询 基础查询SQL1 - 查询所有列 - 单独字段用法 SQL2 - 查询多列 - selct单独字段用法 SQL3 - 查询结果去重 - SQL4 - 查询结果限制返回行数 SQL5 - 将查询后的列重新命名 -条件查询 高级…
2022/8/30 2:22:46 人评论 次浏览
