搜索结果
查询Tags标签： define，共有 901条记录-
打包Multiple dex files define Landroid/support/v4问题解决
android studio 打包的时候报错：Error:Execution failed for task :app:transformClassesWithDexForRelease.> com.android.build.api.transform.TransformException: com.android.ide.common.process.ProcessException: java.util.concurrent.ExecutionException: co…
2022/10/26 23:24:55 人评论 次浏览 -
Codeforces Round #820 (Div. 3) G(字符串 + dp)
Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 \(500\) 思路 考虑对原串中每一个出现的模板串dp。 定义 \(dp[i]\) 表示删除前 \(i\) 个模板串且最后删了 \(i\) 的最小…
2022/9/15 23:18:40 人评论 次浏览 -
Codeforces Round #821 (Div. 2)
题目链接 Codeforces Round #821 (Div. 2) D.Fake Plastic Trees \(t\) 组数据，每组给定一个 \(n\) 个结点的树， 根为 \(1\) ，给定 \(2,3,\ldots ,n\) 的父结点 \(p_2,p_3,\ldots ,p_n\) 。再给出每个点权值 \(a_i\) 的范围 \([l_i,r_i]\) 。 初始每个点的权值均为 \(0…
2022/9/14 6:19:06 人评论 次浏览 -
「题解」洛谷 P8511 [Ynoi Easy Round 2021] TEST_68
简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 \(a_x\oplus a_y\)，那么除了 \(x\) 和 \(y\) 到根的链上这些点以外，其他的所有点答案都是 \(a_x\oplus a_y\)． 这样只需要考虑如何求出一条到根的链的答案。 考虑…
2022/9/14 6:19:05 人评论 次浏览 -
【C++】关键字合集
inline、volatile、#define、typedef、const、static const 常量指针：比如整型指针指向的是一个整型，所以常量指针说的是指向一个常量的指针，那么也就是说指向的内容不可以被修改，因为指向的是一个常量常量指针指向的对象不能通过这个指针来修改，但是仍然可以通过原来…
2022/9/13 1:23:09 人评论 次浏览 -
Codeforces Round #775 (Div. 2) D
D. Integral Array 正向不好做 我们考虑反着做 我们知道一个数x下取整 要是有k和x两个数的话[kx,kx+x-1] 我们能考虑到这样区间赋值 利用线段树可以做到O（clogc） 还有O（clogc）的做法就是暴力的来对于每一个x都遍历一遍其倍数 要是其倍数有值 那么我们必须拥有其倍数才…
2022/9/10 23:25:03 人评论 次浏览 -
CodeCraft-22 and Codeforces Round #795 D
D. Max GEQ Sum 我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组（i，R[i]-1）的最大值 （L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可 注意我们这里因为是前缀和 query_max(i, R[i] - 1) - query_…
2022/9/10 6:24:33 人评论 次浏览 -
题解 洛谷 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 人评论 次浏览 -
OUTPUT the Clock named as MCO IN STM32
配置PB3为Alternate Function配置输出模式如何确定端口和PIN地址？GPIOBBASE = 0X40010C00;(GPIOBBASE + 0X00) |= unint32_t(0X0) << 12; /配置CNF3，pp模式/ 运算符优先级：赋值运算符最后 < 移位运算 < 一元运算符 < 后缀运算符 (GPIOBBASE + 0X00ul) |…
2022/9/7 23:26:40 人评论 次浏览 -
修改ASQLite3D2010 支持中文显示
使用ASQLite3组件时： 将中文保存到ansichar 字段.有些情况正常,有些情况不正常.建议将中文保存到unicode 字段.使用tdbgrid+TASqlite3Table保存,显示正常.使用TASqlite3Query SQl语句直接插入values(中文),在tdbgrid中显示乱码.使用params.ParamByName(memo).AsAnsiStrin…
2022/9/7 2:24:17 人评论 次浏览 -
Educational Codeforces Round 134 D
D. Maximum AND 可以很轻松通过^和& 两个操作看出 我们要求的两个序列每一位上的1加起来必须等于n才行 多一个少一个都不行 然后1加起来等于n 0自然加起来也等于n 0和1的数量相等 但是直接每一位算肯定是不对的 因为会有有些组不同 比如样例1 我们考虑按位贪心 让后面…
2022/9/6 23:23:06 人评论 次浏览 -
树上最长路的O(n)算法
关于如何求得树中每个点最长路的O(n)算法： 1.算法流程：求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个点的最长路2. 算法实现： #include<bits/stdc++.h> #define ll long long #define N 10…
2022/9/6 14:32:41 人评论 次浏览 -
C# 如何设置#define预编译指令
在VS2017或者更高的版本中 可以在程序集的属性来修改，如下： 也可以按照如下方式修改代码：1 <Project Sdk="Microsoft.NET.Sdk">2 3 <PropertyGroup>4 <TargetFramework>net6.0</TargetFramework>5 <ImplicitUsings>…
2022/9/1 1:22:57 人评论 次浏览
