随笔分类 - GYM
摘要："ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017) K. Poor Ramzi dp+记忆化搜索" 【Problem Description】 给你一串$0
阅读全文
摘要："2018 2019 ACM ICPC, Asia Xuzhou Regional Contest H. Rikka with A Long Colour Palette 思维+贪心" 【Problem Description】 有$k$种颜色，给你$n$个区间段，选择一种合适的方案给每个区间段染色
阅读全文
摘要："2018 China Collegiate Programming Contest Final (CCPC Final 2018) K Mr. Panda and Kakin 中国剩余定理+同余定理" 【Problem Description】 $$ 求解x^{2^{30}+3}=c\pmod n
阅读全文
摘要："2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) D. Delivery Delays 二分+最短路+枚举" 【Problem Description】 一座城市为无向图带权图，一号节点为披萨餐厅的位置，有$k
阅读全文
摘要："2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) E. Explosion Exploit 概率+状压dp" 【Problem Description】 我方有$n$个人，对方有$m$个人，每个人都有一个健康值
阅读全文
摘要："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)
阅读全文
摘要："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 {99824435
阅读全文
摘要："2019 ACM ICPC 徐州站网络赛 I. query 二维偏序+树状数组" 【Problem Description】 给你一个$[1,n]$的排列，查询$[l,r]$区间内有多少对$(i,j)$满足$l\le ii$，则$g[pos].push\_back(i)$，否则$g[i].pu
阅读全文
摘要："2019 ACM ICPC 徐州站网络赛 M.Longest subsequence 从字符串s中找到一个最长子序列，使得其字典序严格大于t" 【Problem Description】 从字符串$s$中找到一个最长子序列，使得其字典序严格大于$t$。 【Solution】 对于答案字符串
阅读全文
摘要："2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是
阅读全文
摘要："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
阅读全文
摘要：2019 ACM CCPC Online Contest 1、 "\^&\^" 题意： 求一个最小的正整数$C$，使得$(A\oplus C) \&(B\oplus C)$最小。 思路: 对于$A,B$来说，对于他们的二进制的第$i$位，如果其中一个是$0$，则$A_i\&B_i=0$，所以
阅读全文
浙公网安备 33010602011771号