DEFINE

首页 > TAG信息列表 > DEFINE

打包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: com.android.de

AtCoder Beginner Contest 261 E

E - Many Operations 我们发现这个的位运算的顺序是不可以改变的那我们就不能把后面的结果先算出来做那怎么办呢我们考虑数据范围给的是2的30次方我们考虑拆位我们可以发现位数上仅有0/1 两种状态 30位 N是2e5 好像可以dp 我们就由此设置dp[i][j][k]为当前第j位为i（0/1）做前k

ARC100 部分题解

C：转化一下就是取中间部位，绝对值之和最小 // by Balloons #include <cstdio> #include <vector> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #define mpr make_pair #define debug() cerr<<"Madoka"

netlink 2

Netlink 介绍(译) 原文地址：http://people.redhat.com/nhorman/papers/netlink.pdf 译文： 1 介绍　　　　在Linux和Unix的众多发行版中的网络配置功能, 都是编程者事后需求的功能, 导致像添加路由、邻居表条目和配置接口等功能有着很多杂乱的方法, 比如raw socket, i

2022.9.4———HZOI【CSP-S模拟2(联考)】

$Write\ In\ Front$ $Rank33/43$ 只拿了 $13 + 25 + 32 + 7 = 77pts$ $lyin$大佬三百多分，我一百不到，我太菜了 \[ \Huge \mathbf{水博客警告！} \]这篇博客里基本没写啥 $\mathfrak{T1}\ 谜之阶乘$ 蜜汁阶乘太草了注意到a-b最大差值不会超过$20$，因为$20!$已经达到了1

9.15-CSP-S开小灶4

T1 山洞比较简单但是我脑子抽了绕了半天弯。朴素dp是很好写的 $ dp[i][j]= dp[i-1][j-i]+dp[i-1][j+i] ,(j-i \neq j+i)$ 考虑优化，我们可以先暴力推出前n步(当然最大可以推到10000步好像也没问题),然后我们一次走n步，这样会一共走m/n次，然后剩下m%n次仍然暴力推就行。中间一次走n

9.13-CSP-S模拟5

由于某些原因，现在改为发单篇博客的形式 9.13CSP-S模拟5 T1 F 比较水的一眼题，先没看题观察数据范围发现是n方的，读题发现显然可能合法的x只有$O(n)$个，就是拿$a_1$和所有的b异或一遍就行了，别的x既然$a_1$都异或不出来那显然不可能，对于一个数，它异或另一个数能得到x的话，那么异或

Codeforces Round #820 (Div. 3) G(字符串 + dp)

Codeforces Round #820 (Div. 3) （字符串 + dp）题意两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 $500$ 思路考虑对原串中每一个出现的模板串dp。定义 $dp[i]$ 表示删除前 $i$ 个模板串且最后删了 $i$ 的最小操作次数。转移

Codeforces Round #820 (Div. 3) G. Cut Substrings dp计数

https://codeforces.ml/contest/1729/problem/G https://zhuanlan.zhihu.com/p/563809110 分析：就是把主串中所有跟子串匹配的位置删掉，问最少删除多少次能够满足主串中不再出现子串，并问满足最少删除次数的方案数有多少个 f[i]：[1,i] 必须删除[i-m+1,i] 的子串，总共的最少删除次数

「题解」洛谷 P8511 [Ynoi Easy Round 2021] TEST_68

简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。考虑整个树中的最优解是 $a_x\oplus a_y$，那么除了 $x$ 和 $y$ 到根的链上这些点以外，其他的所有点答案都是 $a_x\oplus a_y$．这样只需要考虑如何求出一条到根的链的答案。考虑这样一条链，在 dfs

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$ 。每次操作

模拟退火模板

考前必看！！1 [NOIP2021] 方差 #include <bits/stdc++.h> #define DEBUG fprintf(stderr, "Passing [%s] line %d\n", __FUNCTION__, __LINE__) #define File(x) freopen(x".in","r",stdin); freopen(x".out","w",stdout)

Codeforces Round #782 D

D. Reverse Sort Sum 我们首先能反应出来的是可以倒着看并且第一个样例来看好像最后一定是1 这是因为我们最后一个样例的下标和自身的数已经相等了那么我们可以等到一定是1 要是他是1的话我们考虑可不可以把他砍掉我们砍掉的话是砍掉最后一步最后一步的数肯定就是最后那几位减

Matrix-Tree Theorem

简介矩阵树定理用来求无向图生成树个数，或者有向图指定根的内向树、外箱树个数。这东西大概是 useless，但是毕竟正式比赛考过（联合省选 2020，sto wzj52501 orz），所以还是学一学。全文临摹 OI-Wiki。无向图对于一张无向图 $G$，定义其度数矩阵 $D$： \[D_{ij}=\begin{cases}\deg(i),

2984. 线段

题意在二维平面内有 n 条线段，请你编写一个程序，判断是否存在一条直线满足将这 n 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。思路转化题意我们发现如果可以找到一个直线与所有的线段都相交；那么所有的线段的投影一定都交于这个直线与其垂线的垂足处。那么问题

【C++】关键字合集

inline、volatile、#define、typedef、const、static const 常量指针：比如整型指针指向的是一个整型，所以常量指针说的是指向一个常量的指针，那么也就是说指向的内容不可以被修改，因为指向的是一个常量常量指针指向的对象不能通过这个指针来修改，但是仍然可以通过原来的声明修改；

COMPFEST 14 - Preliminary Online Mirror（持续更新）

Preface 9/10：今天不知道为什么一整天头疼的一批，而且牙也疼的吃不了饭，实在写不动题目啊 9/11：晚上发烧了，结果睡了一晚竟然好了……我的自愈能力原来这么强的嘛awa 9/12：得知错过了校队的第一轮选拔（没收到通知qaq），得等大一下才有机会了不过自己写写题也比较轻松没什么压力，但接下来得准

博弈选择字符串求最小字典序胜利

因为只有选择而且问的是先手先手只有两个情况：赢1或者平局0 当长度为2时候字符串相等的时候就平局不然就先手肯定选到赢的情况如果先手选择i 而且当(i+1,j-1)是赢的情况的时候就肯定赢而且当(i+2,j)是赢的情况的时候就肯定赢要么当(i+1,j-1)是平的情况的时候后手选择j 而s[i]

【狄利克雷前缀和 / 后缀和】算法学习

1. 狄利克雷前缀和问题描述有数列 $\{a\}$，求数列 $\{b\}$ 满足 \[b_k = \sum_{i|k} a_i \]数列长度 $n \le 2 \times 10 ^ 7$。分析考虑质因数分解，某个数 $x = \prod\limits p_{i} ^ {\alpha_i}$, 将其写成行向量 $(\alpha_1,\alpha_2, \dots,\alpha_k)$。那么每次

洛谷 CF508A Pasha and Pixels 题解

题目传送门 CF传送门话说这道题咋这么多坑！具体思路把全部位置第一次染成黑色的轮次是第几轮，时间复杂度为 $\varTheta(k)$ ，接着从点 $1,1$ 一直到点 $n-1,m-1$ 全部都判断一遍，时间复杂度为 $\varTheta(nm)$ ，总时间复杂度为 $\varTheta(nm+k)$ 又因为 $n,m\le 10^3$

CF575A Fibonotci

题意给定一个无限的序列 $s$，周期为 $n$，并给定 $s_{0\sim n-1}$。在给定 $m$ 个位置修改 $s$ 的值。对于一个 $f$，有 $f_i=s_{i-1}f_{i-1}+s_{i-2}f_{i-2}$，求 $f_k\mod p$。 Solution 由于 $k$ 比较大，所以一眼考虑快速幂。很快可以推出转移矩阵： \[\begin{bmatri

Codeforces Round #798 (Div. 2） D

D. Lena and Matrix 首先我们能想到的就是暴力枚举但是肯定是不行的我们可以减少枚举个数那么哪些是可以砍掉的呢首先在黑色圈内的黑色块肯定是可以被砍掉的我们考虑外圈的好像还是很多那我们考虑四个角的我们可以考虑到切比雪夫距离好像维护的就是四个角（左上左下右上右

51nod模拟4/CSP-S模拟3

T1 score and rank %%t%ourist 比较智慧的贪心。考虑类似求最大子段和类的东西，我们逐个i考虑，当$a_i <0 $时，以i结尾的最大子段显然不会再超过S，但是它会抵消掉一部分之前的数点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsigned long long ull; typed

Codeforces Round #775 (Div. 2) D

D. Integral Array 正向不好做我们考虑反着做我们知道一个数x下取整要是有k和x两个数的话[kx,kx+x-1] 我们能考虑到这样区间赋值利用线段树可以做到O（clogc）还有O（clogc）的做法就是暴力的来对于每一个x都遍历一遍其倍数要是其倍数有值那么我们必须拥有其倍数才行否则NO for (

题解洛谷 P3915 【树的分解】

1## P3915 树的分解题目描述给出$N$个点的树和K，问能否把树划分成$\frac{N}{K}$个连通块，且每个连通块的点数都是$K$。解题思路分析样例：「$sample1$」可被划分为$1$.$2$、$3$.$4$两个大小为$2$的连通块。「$sample2$」