摘要：
【题目】 " 6392. 「THUPC2018」密码学第三次小作业 / Rsa" 【题意】T次询问，给定正整数c1,c2,e1,e2,N，求正整数m满足： $c_1=m^{e_1} \ \ mod \ \ N$ $c_2=m^{e_2} \ \ mod \ \ N$ 保证$c_1,c_2,e_1,e 阅读全文
摘要：
【题目】 " 6395. 「THUPC2018」城市地铁规划 / City" 【题意】给定n个点要求构造一棵树，每个点的价值是一个关于点度的k次多项式，系数均为给定的$a_0,...a_k$，求最大价值。$n \leq 3000,k \leq 10$。 【算法】背包DP+Prufer序 首先每个点度 阅读全文
摘要：
【题目】 "BZOJ 1095" 【题意】给定n个黑白点的树，初始全为黑点，Q次操作翻转一个点的颜色，或询问最远的两个黑点的距离，$n \leq 10^5,Q \leq 5 10^5$。 【算法】括号序列+线段树 【题解】参考： "konjac" 括号序列其实就是入栈出栈序，每个点在进入时加左括号和 阅读全文
摘要：
【题目】 "BZOJ 2111" 【题意】求有多少1~n的排列，满足$A_i A_{\frac{i}{2}}$，输出对p取模的结果。$n \leq 10^6,p \leq 10^9$，p是素数。 【算法】计数DP+排列组合+lucas 【题解】令i的父亲为i/2，转化为要求给一棵n个点的完全二叉树编 阅读全文