首页
学习
活动
专区
工具
TVP
发布

xiaohejun的算法知识分享

算法,数据结构,acmer
专栏作者
28
文章
14039
阅读量
12
订阅数
Codeforces Round 618 (Div. 2)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$
xiaohejun
2020-02-21
3180
牛客练习赛32
构造一个01串.满足最低位和最高位是1.是回文串.长度是$max(v,k)$.v,k都是偶数.求01串转换成10进制最小.
xiaohejun
2020-02-18
2760
2019-计蒜之道-复赛A--外教-Michale-变身大熊猫(最长上升子序列+树状数组)
本题要求 #pragma GCC optimize("O2") #include <bits/stdc++.h> using namespace std; #define dbg(x) cerr << #x"=" << x << endl; typedef long long LL; int n; const LL MOD = 998244353; typedef pair<LL, LL> P; #define len first #define cnt second #define val first
xiaohejun
2020-02-18
2170
银联高校极客挑战赛-复赛-D-多项式
$f[u][j]$表示以$u$为根的子树中$u$到所有$v$(子树中的节点)的路径和的$j$次方的和。 可以得到一个动态转移方程: 考虑二项式展开: $(a+b+c)^j = \sum_{k = 0}^j C(j, k) (a+b)^k c^{j-k}$
xiaohejun
2020-02-18
3120
小黑盒和长亭科技面经
SQL注入(SQLi)是一种注入攻击,,可以执行恶意SQL语句。它通过将任意SQL代码插入数据库查询,使攻击者能够完全控制Web应用程序后面的数据库服务器。攻击者可以使用SQL注入漏洞绕过应用程序安全措施;可以绕过网页或Web应用程序的身份验证和授权,并检索整个SQL数据库的内容;还可以使用SQL注入来添加,修改和删除数据库中的记录。
xiaohejun
2020-02-18
1.6K0
KMP算法
一个文本串$S$(主串)和一个模式串$P$,求$P$在$S$中出现的位置,或者$P$在$S$中出现的次数,等等问题。
xiaohejun
2020-02-18
4510
Educational_Codeforces_Round_81(Rated_for_Div. 2)_D题
求$gcd(a, m) = gcd(a+x, m), 0 <= x < m, 1 <= a < m <= 10^{10}$的$x$的个数
xiaohejun
2020-02-18
2670
Codeforces_Round_616_(Div_2)_C题
有$n$个人,有$n$个数字组成序列$a$, 你当前站在第$m$个位置,每一次每个人从这$n$个数字的头或者尾拿走一个数字,一开始你可以说服在拿的时候$k$个人拿首还是拿尾,其他人会任意拿,说服那些人拿首还是拿尾要一开始就确定好,中间不能变。最大化通过控制能确定拿到的值
xiaohejun
2020-02-18
2510
算法竞赛入门经典训练指南打卡day1
题解: 转换一下问题.每一个流星在矩形照相机中的时间段是确定的(如果可以进入矩形照相机).假设在这n个流星中有k个流星在一定时间段可以照到.第$i$个流星能照到的时间段是$(L_i, R_i) 1 \leq i \leq k. 1 \leq k \leq n.$所以我们只要求出这$k$个开区间的最大交集的数量.就是某一时刻最多有多少个区间有交集. 假设我们已经计算出这k个开区间.考虑下面的算法:
xiaohejun
2020-02-18
2540
Wannafly挑战赛26
题目大意: 平面坐标中有$$n$$个点.是否可以选择一个点作为圆心.其他$$n-1$$个点在这个圆上.
xiaohejun
2020-02-18
2790
Hebuter Daily Training 201810
有三个人Y,W,D.每个人都很想去一个地方.但是不好请假.所以能去一个 地方就很好了.Y想出来一个方法.每个人掷骰子.点数最多的赢.就可以去 他想去的地方.Y,W已经投掷了.求D获胜的概率.输出.0/1表示不可能获胜 1/1表示一定获胜.
xiaohejun
2020-02-18
2430
约数之和
$A = \prod_{i = 1} ^ {n} p_i ^ {a_i} = p_1 ^ {a_1} p_2 ^ {a_2} p_3 ^ {a_3} … p_n ^ {a_n}$
xiaohejun
2020-02-18
3640
Wannafly挑战赛27
给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。
xiaohejun
2020-02-18
2680
河北工业大学ACM选拔赛10月末
给树染色.相邻结点的颜色不同.求最后的颜色.后面的颜色会覆盖前面的.没有染色成功的输出0
xiaohejun
2020-02-18
5820
河北工业大学ACM集训队日常训练day1030
emmm.昨天刚到青岛.今天热身赛结束.非常想记录的一点就是.这个酒店太豪了.早餐特别豪.还有浴池.orz.要加油努力赚钱买大房子呀.补了一下题.记录一下.
xiaohejun
2020-02-18
5770
Codeforces Round 524(Div. 2)
需要邀请n个人来参加派对.需要制作邀请卡.一张邀请卡需要2红, 5绿, 8蓝. 每个笔记本有k个某种颜色.求最少需要多少个笔记本.
xiaohejun
2020-02-18
2770
SSH2框架整合--实现登录
先写上日志记录需要的属性文件,其他三个文件具体内容在编码时给出 log4j.properties
xiaohejun
2020-02-18
9970
骰子作画
package Hebut_HappyBirthday; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import java.io.PrintStream; import java.lang.invoke.ConstantCallSite; import java.util.ArrayList; import javax.imageio.ImageIO; public cla
xiaohejun
2020-02-18
5410
数学问题
数学问题 时间限制:2000/1000 MS(Java / Others)内存限制:32768/32768 K(Java / Others) 总提交:1321接受提交:476
xiaohejun
2020-02-18
3970
2019中国大学生程序设计竞赛(CCPC)---网络选拔赛-1004-path
一开始,先将每个结点从最短的那条边扩展,然后对于每次操作。取队头元素,当前的路径距离就是第$idx$小的路径,用队头元素进行扩展:
xiaohejun
2020-02-18
3880
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档