- 博客(21)
- 收藏
- 关注
转载 Codeforces Round #589 (Div. 2)-E. Another Filling the Grid-容斥定理
Codeforces Round #589 (Div. 2)-E. Another Filling the Grid-容斥定理【Problem Description】在\(n\times n\)的格子中填入\([1,k]\)之间的数字,并且保证每一行至少有一个\(1\),每一列至少有一个\(1\),问有多少种满足条件的填充方案。【Solution】令\(R[i]\)表示为第...
2019-10-01 13:03:00 112
转载 Codeforces Round #588 (Div. 2)-E. Kamil and Making a Stream-求树上同一直径上两两节点之间gcd的和...
Codeforces Round #588 (Div. 2)-E. Kamil and Making a Stream-求树上同一直径上两两节点之间gcd的和【Problem Description】给你一棵树,树上每个节点都有一个权值。定义\(1\sim v\)的最短路径所经过的所有节点\(u\)称为\(v\)节点的祖先。定义函数\(f(u,v)=gcd(u,t1,t2,\do...
2019-09-27 16:18:00 117
转载 用Xcode配置完美ACMer环境
用Xcode配置完美ACMer环境前言 作为\(ACMer\),需求大致为强大的文本编辑功能\((VIM)\),便捷的文件模版功能以及多文件编译功能。\(vscode\)虽然强大,但是与集成\(IDE\)相比其缺点也很明显,就是没有完美的\(Debug\)功能。而\(Xcode\)刚好有此功能,但是在其他方面却显得有些笨拙,经过在网上探查,逐步实现了\(Xcode+vim+多文件编...
2019-09-26 23:19:00 196
转载 2019-ACM-ICPC-沈阳区网络赛-K. Guanguan's Happy water-高斯消元+矩阵快速幂
2019-ACM-ICPC-沈阳区网络赛-K. Guanguan's Happy water-高斯消元+矩阵快速幂【Problem Description】已知前\(2k\)个\(f(i)\),且\(f(n)=f(n-1)\cdot p(1)+f(n-2)\cdot p(2)+\dots+f(n-k)\cdot p(k)\)。求\(f(1)+f(2)+\dots+f(n)\)。...
2019-09-21 20:32:00 172
转载 2019-ACM-ICPC-南昌区网络赛-H. The Nth Item-特征根法求通项公式+二次剩余+欧拉降幂...
2019-ACM-ICPC-南昌区网络赛-H. The Nth Item-特征根法求通项公式+二次剩余+欧拉降幂【Problem Description】 已知\(f(n)=3\cdot f(n-1)+2\cdot f(n-2),(n\ge 2)\),求\(f(n)\pmod {998244353}\)。【Solution】 利用特征根法求得通项公式为\(a_n=\fra...
2019-09-17 19:12:00 149
转载 Educational Codeforces Round 72 (Rated for Div. 2)-D. Coloring Edges-拓扑排序
Educational Codeforces Round 72 (Rated for Div. 2)-D. Coloring Edges-拓扑排序【Problem Description】 给你一个有向图,给用最少的颜色给每条边染色,要保证不存在一个环中的所有边都是同一个颜色。【Solution】 用拓扑排序判断图中是否存在环,若图中不存在环,则所有边都是同一种颜色。否则...
2019-09-16 11:25:00 101
转载 嵌入式技术基础与实践-学习札记(一)
嵌入式技术基础与实践-学习札记(一)KL系列MCU简介与体系结构概述 该系列是业内首款基于\(ARM\ Cortex-M0+\)内核的\(MCU\),具有超低功耗、应用设计方便、扩展性好、系列品种齐全等特点。\(KL\)系列\(MCU\)面向家用电器、便携式医疗系统、智能电表、照明、电源、电机控制及工业控制系统等。\(KL\)系列的主要特点如下最高工作频率\(48MHz\)、支持直...
2019-09-12 13:24:00 617
转载 2019-ACM-ICPC-徐州站网络赛- I. query-二维偏序+树状数组
2019-ACM-ICPC-徐州站网络赛- I. query-二维偏序+树状数组【Problem Description】 给你一个\([1,n]\)的排列,查询\([l,r]\)区间内有多少对\((i,j)\)满足\(l\le i<j\le r\),且\(min(p_i,p_j)=gcd(p_i,p_j)\)。【Solution】 将所有询问按区间右端点从小到大排...
2019-09-11 14:27:00 153
转载 2019-ACM-ICPC-徐州站网络赛-M.Longest subsequence-从字符串s中找到一个最长子序列,使得其字典序严格大于t...
2019-ACM-ICPC-徐州站网络赛-M.Longest subsequence-从字符串s中找到一个最长子序列,使得其字典序严格大于t【Problem Description】 从字符串\(s\)中找到一个最长子序列,使得其字典序严格大于\(t\)。【Solution】 对于答案字符串来说,一定是和\(t\)串的前面部分一致,从一个字母开始比\(t\)的字符大,以后...
2019-09-10 20:10:00 211
转载 Codeforces Round #582 (Div. 3)-G. Path Queries-并查集
Codeforces Round #582 (Div. 3)-G. Path Queries-并查集【Problem Description】给你一棵树,求有多少条简单路径\((u,v)\),满足\(u\)到\(v\)这条路径上的最大值不超过\(k\)。\(q\)次查询。【Solution】并查集将所有边按权值从小到大排序,查询值\(k_i\)也从小到大排序。对于每次查询的...
2019-09-07 11:11:00 96
转载 2019-ACM-ICPC-南京区网络赛-D. Robots-DAG图上概率动态规划
2019-ACM-ICPC-南京区网络赛-D. Robots-DAG图上概率动态规划【Problem Description】 有向无环图中,有个机器人从\(1\)号节点出发,每天等概率的走到下一个节点或者停在当前节点,并且第\(i\)天消耗\(i\)的耐久度。求它到达\(n\)号节点时期望消耗的耐久度是多少? 题目保证只有一个入度为\(0\)的节点,只有一个出度为\(0\...
2019-09-05 22:29:00 88
转载 2019-ACM-ICPC-南京区网络赛-E. K Sum-杜教筛+欧拉定理
2019-ACM-ICPC-南京区网络赛-E. K Sum-杜教筛+欧拉定理【Problem Description】令\(f_n(k)=\sum_{l_1=1}^n\sum_{l_2=1}^n\dots\sum_{l_k=1}^n gcd(l_1,l_2,\dots,l_k)\)。求\(\sum_{i=2}^kf_n(i)\ mod \ (10^9+7)\)。【Solutio...
2019-09-04 16:59:00 107
转载 HDU-5728-PowMod-求phi(i*n)前缀和+指数循环节
HDU-5728-PowMod-求phi(i*n)前缀和+指数循环节【Problem Description】令\(k=\sum_{i=1}^m \varphi(i\cdot n)\ mod \ (10^9+7)\)。求\(k^{k^{k^{\dots}}}\ mod \ p\)。【Solution】因为\(n\)的所有质因子的幂次都为\(1\),所以有\(gcd(p,\fr...
2019-09-02 21:04:00 144
转载 2019-ACM-CCPC-Online-Contest
2019-ACM-CCPC-Online-Contest1、^&^题意: 求一个最小的正整数\(C\),使得\((A\oplus C) \&(B\oplus C)\)最小。思路: 对于\(A,B\)来说,对于他们的二进制的第\(i\)位,如果其中一个是\(0\),则\(A_i\&B_i=0\),所以只要找所有满足\(A_i=1,B_i=1\)的\(i...
2019-08-29 19:41:00 242
转载 Codeforces Round #581 (Div. 2)-E. Natasha, Sasha and the Prefix Sums-动态规划+组合数学
Codeforces Round #581 (Div. 2)-E. Natasha, Sasha and the Prefix Sums-动态规划+组合数学【Problem Description】 给你\(n\)个\(1\),\(m\)个\(-1\),他们任意排列有\(\frac{(n+m)!}{n!\cdot m!}\)中排列,每种排列都有一个最大前缀和(可能为\(0\))...
2019-08-29 13:00:00 85
转载 Educational Codeforces Round 71 (Rated for Div. 2)-F. Remainder Problem-技巧分块
Educational Codeforces Round 71 (Rated for Div. 2)-F. Remainder Problem-技巧分块【Problem Description】 初始\([1,500000]\)都为0,后续有两种操作: \(1\)、将\(a[x]\)的值加上\(y\)。 \(2\)、求所有满足\(i\ mod\ x=y\)的\(a[i]...
2019-08-28 15:30:00 92
转载 Educational Codeforces Round 71 (Rated for Div. 2)-E. XOR Guessing-交互题
Educational Codeforces Round 71 (Rated for Div. 2)-E. XOR Guessing-交互题【Problem Description】 总共两次询问,每次询问给出\(100\)个不同的数,评测系统对于每次询问,随机从\(100\)个数中选择一个数\(a\),返回\(x\oplus a\)。让你通过两次返回的值猜出\(x\)值是多少...
2019-08-28 13:41:00 103
转载 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-E. Let Them Slide-思维+数据结构...
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-E. Let Them Slide-思维+数据结构【Problem Description】 \(n\times w\)的方格中,每一行有\(cnt_i\)个数字,每一行的数字都连续的放在一起,但是可以任意的平移。问每一列的最大和为多少。【Solu...
2019-08-27 14:49:00 227
转载 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-D. Restore Permutation-构造+树状数组...
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-D. Restore Permutation-构造+树状数组【Problem Description】 给你一个长度为\(n\)的数组,第\(i\)个元素\(s_i\)表示一个排列中第\(i\)个元素之前,并且小于\(p_i\)的元素的和。求出满足此...
2019-08-26 20:19:00 116
转载 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-C. Magic Grid-构造
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-C. Magic Grid-构造【Problem Description】 给你一个\(n\),构造一个\(n\times n\)的矩阵,使其满足任意一行,或一列的异或值相同。保证\(n\)能被\(4\)整除。【Solution】 可以发现,从...
2019-08-26 19:08:00 106
转载 积性函数前缀和-个人总结
积性函数前缀和-个人总结【写在前面】 用了一个多星期将这部分大致弄懂了,东西太多,有很多技巧,自己重新写了一下,记录自己的理解。内容与原文基本一致,在其基础上加上了一些我感觉比较重要的但他没有详细说明的东西。以下都是我逐字打出来的。如果有什么错误,请指出。——Simon前置技能里面的东西需要充分理解和记忆,在后面推导过程中会多次用到前置技能里面的东西。转载出处:author...
2019-08-21 21:46:00 120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人