摘要: 【题目】 " 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 阅读全文
posted @ 2018-05-17 21:56 ONION_CYC 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 【题目】 " 6395. 「THUPC2018」城市地铁规划 / City" 【题意】给定n个点要求构造一棵树,每个点的价值是一个关于点度的k次多项式,系数均为给定的$a_0,...a_k$,求最大价值。$n \leq 3000,k \leq 10$。 【算法】背包DP+Prufer序 首先每个点度 阅读全文
posted @ 2018-05-17 20:13 ONION_CYC 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 【题目】 "BZOJ 1095" 【题意】给定n个黑白点的树,初始全为黑点,Q次操作翻转一个点的颜色,或询问最远的两个黑点的距离,$n \leq 10^5,Q \leq 5 10^5$。 【算法】括号序列+线段树 【题解】参考: "konjac" 括号序列其实就是入栈出栈序,每个点在进入时加左括号和 阅读全文
posted @ 2018-05-17 17:02 ONION_CYC 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 【题目】 "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个点的完全二叉树编 阅读全文
posted @ 2018-05-17 10:30 ONION_CYC 阅读(435) 评论(0) 推荐(0) 编辑