题目大意原题链接C. Anu Has a Function 定义$f(x, y) = (x|y)-y$，有一个数组$A$可以为$[a_1, a_2, …, a_n]$，重排$A$中的元素使得$f(f(…f(f(a_1,a_2),a_3),…a_{n-1}),a_{n})$的值最大，输出重排后的$A$ 题解思路1:对于式子$f(x, y)=(x|y)-y$，考虑$x$和$y$的二进制位 当$y$的第$i$位是1的时候，$x$的$i$位是0还是1对结果的第$i$位都没有影响，结果的第$i$位都是0 当$y$的第$i$位是0的时候，结果的第$i$位等于$x$的第$i$位 最终的结果只和把谁放在$A$ ...

题目链接C. Mind Control 题目大意有$n$个人，有$n$个数字组成序列$a$， 你当前站在第$m$个位置，每一次每个人从这$n$个数字的头或者尾拿走一个数字，一开始你可以说服在拿的时候$k$个人拿首还是拿尾，其他人会任意拿，说服那些人拿首还是拿尾要一开始就确定好，中间不能变。最大化通过控制能确定拿到的值 题解注：题解描述下标从1开始，代码中下标从0开始 显然对于后$n-m$个人，他们怎么拿对结果都没有影响。那么可以说服的人数$k = min(k, m-1)$，假设说服$x$个人拿首，有$y$个没说服的人拿了首，显然$x \in [0, k]，y \in [0, m-1-k]$，那 ...

题目大意求$gcd(a, m) = gcd(a+x, m), 0 <= x < m, 1 <= a < m <= 10^{10}$的$x$的个数 题解已知$a < m, 0 <= x < m$，根据最大公约数的性质$a >= b, gcd(a, b)=gcd(a-b,b)$，所以如果$a+x>=m$那么$gcd(a+x,m)=gcd(a+x-m,m)$即$a+x$可以写成$(a+x)\%m$，令$x’=(a+x)\%m,0 <= x’ < m$，则有$(x’,m)=(a,m)$，设$(a,m)=d$那么$(x’,m)=d$ ...

前述：以下讨论字符串下标均从0开始 解决的问题：一个文本串$S$(主串)和一个模式串$P$，求$P$在$S$中出现的位置，或者$P$在$S$中出现的次数，等等问题。 暴力做法：复杂度是$O(n*m)$,$n$是$P$的长度,$m$是$S$的长度 1234567891011121314151617181920212223242526272829303132#include <bits/stdc++.h>using namespace std;typedef long long LL;#define dbg(x) cout << #x"=" << x <& ...

前言​ 算一算也是打了两年acm，没有获得什么大成就。所以想学一遍ACM算法模板上的所有知识，以及找一些习题来做，不知道这个系列什么时候完成，反正会一直努力更新中。 目录字符串处理 KMP算法

我的博客即将同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=271mewktykisc

首先是小黑盒的电话面试Q：浅拷贝构造与深拷贝构造 类中有指针的时候，需要用深拷贝开辟一块新内存 Q：什么是SQL注入,怎么解决SQL注入 什么是SQL注入？ SQL注入（SQLi）是一种注入攻击，，可以执行恶意SQL语句。它通过将任意SQL代码插入数据库查询，使攻击者能够完全控制Web应用程序后面的数据库服务器。攻击者可以使用SQL注入漏洞绕过应用程序安全措施；可以绕过网页或Web应用程序的身份验证和授权，并检索整个SQL数据库的内容；还可以使用SQL注入来添加，修改和删除数据库中的记录。 SQL注入漏洞可能会影响使用SQL数据库（如MySQL，Oracle，SQL Server或其他）的任何 ...

$f[u][j]$表示以$u$为根的子树中$u$到所有$v$(子树中的节点)的路径和的$j$次方的和。可以得到一个动态转移方程:考虑二项式展开:$(a+b+c)^j = \sum_{k = 0}^j C(j, k) (a+b)^k c^{j-k}$ 类似的:$(a+b+c)^j + (d+e+c)^j= \sum_{k = 0}^j C(j, k) ((a+b)^k + (d+e)^k) c^{j-k}$ 所以通过这个性质可以得到动态转移方程:记$fa[v]$表示节点$v$的父亲结点.$w$表示$(u, v)$之间的权值 $$f[u][j] = \sum_{fa[v]==u} \s ...

ps:计蒜之道复赛2题拿T-shirt.但是我好菜啊。只拿了一题 本题要求 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#pragma GCC optimize("O2") #include <bits/stdc++.h>using namespa ...

现在是2019年8月10日的凌晨，很烦躁所以拿起电脑码字，以求缓解烦躁与不安的心情。我十分明白我在烦躁什么，但是本就柔弱的正义一方的意志不再有能力安慰虚弱的本体。虽然说不是第一次失眠，但确实是暑假以来准备认真考研的第一次失眠。很显然，最近的我学习完全提不起劲。令我烦躁的事情让我觉得我对我遇到的事情缺乏处理，产生严重的自我怀疑。虽然说从很长一段时间开始我每天就活在自我怀疑中。好像记得很清楚，上一次发生像现在这种情况是高三的时候，压力很大，所以晚上打着灯写了一些第二天自己看着觉得很傻杯的东西。可能第二天的我看着现在写的这些文字也会觉得自己很傻杯，不过现在的我觉得码字很舒服，所以也挺好的鸭。我最怕什 ...