因为疫情原因,XCPC2020的赛事推迟 故上半年还在打银川,EC,CCPCfinal等 XCPC全金,EC银,CCPCfinal铜,打了才体会到和一流队伍实力的差距,道阻且长 也体验了全国到处跑,连着好几个周末出去的生活 打完这个赛季白老师退役了,我么继续服役,新组了个队伍,然后暑假都在集训了,才
问题发生因为某些不义之徒妄想窥视我的加密博客,眼不见心不烦,打算给博客加个隐藏文章的新功能 找到了这么一个插件 增加一个新功能,必然要测试后才能上线 因为我换了新电脑,之前配置的环境都丢了,今天重新配了一下 首先是 Node.js 去官网看看版本已经到 14.16.0 LTS 再看我之前用的版本是
一般形式类比FFT,构造线性变换 于是设 c(i,j) 为变换系数,即 A[j] 对 FWT(A) 的贡献系数。 FWT(A)[i]=n−1∑j=0c(i,j)Aj 可证 c(i,j)c(i,k)=c(i,j⊕k) 证明略 另外,由于位运算每一位
序心血来潮买了个win板子(寨板surface)因为预算有限咸鱼寨板收了个m3 8+128 到手才发现以前一直瞧不起的m3处理器也能流畅观看bilibili,日常办公不在话下 (原来不打游戏的话性能真的一直是过剩的啊 因为有了轻薄的板子,我就考虑把之前的轻薄本出了,装了itx,体验++ 这样以来就形
ACL Beginner Contest F - Heights and Pairs题面链接 有 2N 个人每个人有一个高度 hi 要求两两配对满足 每个人只能配对一次 每对俩人高度不同 问方案数 思路易得记 ff[s] 为至少有 s 对人高度相同情况下的方案数(就是容斥原理) $ans=\sum\limits_{s=0}^{n}{(-1)^{s}\times f
题面链接 描述桃子现在有一张无向无自环无重边的图,图上有N个点和M条边,现在他想知道,如果固定一条边,再来求一个图上的最小生成树,并且在使得在最小生成树根为1的情况下,新的生成树移动的点数最多。 生成树:任意两个点连通,并且任意两个点之间有且仅有一条路径。 生成树权值和:生成树每一条边的权值w总和。
题面链接 描述给出两个长度为N的序列A={A0,…,AN-1}和B={B0,…,BN-1}。 zdragon将会选择一个整数k(0 <= k < N)和一个非负整数x,来生成一个新的序列C={C0,…,CN-1},满足Ci=A(i+k) mod N XOR x。 求所有满足B=C的(k,
题面链接 给 3N 张牌,值依次是 Ai ,执行 N−1 次如下操作 可以将前五张任意排序,删掉最左边三张,如果删掉的三张值相同,获得 1 分 最后剩下三张,如果值相同,获得 1 分 数据范围: 1≤N≤2000 1≤Ai≤N 思路每次
题面hdu6875 给 n*n 的平面, 每个点有权值 求把一些点涂黑,要求黑点不共边,且所有白点能形成一条回路 求黑点权值和最大是多少 题解大家都能一眼看出来是典型的插头dp了 Luogu P5056 【模板】插头dp 没错,确实就是插头dp的入门题型,稍加变形,题解也就一句话 插头dp,在求哈密
题面洛谷链接 原题地址 思路首先很难过的告诉你这是道纯纯的板子题,但又不是蠢蠢的板子题 你需要对板子有一定的理解才行 首先处理一下输入,重定义 si 为值为 i 的数量 然后只要你够熟悉板子,就知道可以分别 FST, FWT 卷积一下就可以求出 $(s_a | s_b),(s_d \big
序好难一道题呜呜,补题补了半个月 前置知识点: 二分 网络流 虚树 线段树优化建图 树链剖分 题意给 n 个结点的树 ( n≤20000),每个结点给定一个颜色 c 对于每个结点 u 任选一个 du 假设以 u 为根的子树中共有 ku 个颜色为 du
Educational Codeforces Round 87 (Rated for Div. 2)写在前头应该是鄙人CF史上最好的一次成绩(如果没有fst逃 链接 A - Alarm Clock简单模拟? 特判一下两个特殊情况 一开始就睡爽了,不用补交 c≤d 怎么补都肾虚 其他算没补一次 c−d 共要补 ⌈a−bc−d⌉ (向上取整
序言因疫情原因天梯赛遥遥无期,被老刘嫌弃没事干强行安利 最终在lzj巨佬的伟大指引下决定抱hjt巨佬大腿而一试 初赛口头定下了参赛协议然后咕了好几天 后来成功挤进校竞赛群,有幸遇到17级的某技术方面大佬lxy 队伍组建完成,正式开始乱搞 lxy负责输入输出,测试等技术问题,hjt负责核心算法,我负责
之前遇到博客文章的公示显示错误 研究发现是换行没有起作用(换行是两个反斜杠\) 搜索发现这个是 hexo 的转义造成的 网上流传的方法都是改本地 \node_modules 里某个文件 可这也…首先这个文件夹存的是 nodejs 的一些插件等 其次我这可是高贵的自动部署博客,这种方法怎么适用呢 废话
绝对值的性质记 |a|⇔abs(a) |a|={a,a≥0−a,a≤0 $\vert a-b \vert = \max(a,b)-\min
序言不得不承认递归是个神奇且强大的东西 但它却也存在致命的缺陷:递归层数太大会爆栈 另一方面递归开销也大于循环,因面临相关方面(时空受限)问题,于此寻找递归改迭代方法 正文思路应该很明了? 就是自己模拟一个栈,记录函数运行的信息 栈是先进后出的数据结构,符合递归的要求 本试图在某度上寻找,结果都是无
线程管理线程管理基础void do_some_work(); std::thread my_thread(do_some_work); my_thread.detach(); // 分离,不管这个线程了继续执行 if(my_thread.joinable()) my_thread.join(); /
例一luogu P3193 [HNOI2008]GT考试 思路容易想到是数位dp, 设 dp[i] 是准考证号到第 i 位的方案数 错误思路: dp[i]=dp[i−1]∗(当前位可选方案数)−(选了第i位重复的方案) 简单的想重复的方案就是最后一段是不吉利数字,就有 $dp[i-m
卷积初步本菜鸡的板子参考 傻逼起见,数组为 f[0,n] 一般线性卷积f[k]=k∑i=0a[i]×b[k−i] a 的下标加上 b 的下标等于一个数 类比至多项式乘法 xi×xj=xi+j 使用 FFT 就可以快
abc160F - Distributing Integers题意题目链接 给一个树的结点标序号,每次只能标相邻的点 问从每一个结点开始标,可行方案数 思路对于一个结点 u 和他的子节点 vi 单考虑 vi 为根的子树,就相当于 [1, size(vi)] 的编号分配给这颗树的方案数 那么假设 vi 子树的方案数算好了, 更新 u 的时候, 要先分配给 vi