你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 code: // #include<bits/std ...
分类:
编程语言 时间:
2019-08-09 23:25:59
阅读次数:
97
原题链接:免费的馅饼 题意 接饼子游戏,饼子每秒下落一格,然后人每秒可以向左或者向右移动一格或者两格,当然也可以原地不动。 问最多接到的饼子价值。 分析 发现网上的做法都是dp+树状数组优化的。 这里提供一个另外的思路。 由于每秒向左向右移动的步数可以是$0,1,2$步,转化在坐标系中可以是一个夹角 ...
分类:
其他好文 时间:
2019-08-09 10:35:30
阅读次数:
104
Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. ...
分类:
其他好文 时间:
2019-08-08 12:54:14
阅读次数:
101
好像欧爷很久以前就考过这道题了,然而我这个幼儿园小同学到现在才写 题意 求 $n$ 个点无标号简单无向连通图个数。 题解 方法1 ...
分类:
其他好文 时间:
2019-08-03 14:21:54
阅读次数:
72
N - 寿司晚宴 HYSBZ - 4197 推荐题解 这个题目我觉得还是很难的,借助题解写出来的,题解还看了很久,现在还是不是很理解。 首先这个数比较大有500,如果直接就像这个题目S - Query on a tree 这样写就超时了,而且也存不下这么大的数。 因为这个500以内的质数太多了,然后 ...
分类:
其他好文 时间:
2019-07-30 22:07:55
阅读次数:
137
二分答案+判定,对于一个答案,源点向每一个点连一条流量为1的边,每一扇门向汇点连一条流量为时间的边,每一个人向每一个在答案时间内能走到的门连一条流量为1的边,跑最大流并判断流量是否等于人数。 然而自从bzoj新增数据后就跑不过了,原因是不能保证有一组最优撤离方案使得在最后一个时刻以前(最后一个时刻可 ...
分类:
其他好文 时间:
2019-07-28 11:02:12
阅读次数:
96
题面 区间dp, 我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。 所以是搜了网上的代码, 看了看。 思路就是枚举区间,f数组就是存储从i到j需要的最少次数, 当然一开始他们的值要先设置一个很大的值, 单独的区间也就是他自己这个点赋初值为1, 表示涂好这个只需要一次。 如果这两个区间的边界是 ...
分类:
其他好文 时间:
2019-07-19 12:29:52
阅读次数:
74
并查集 题目中是说将节点一个个摧毁,正着做并不好做 所以考虑在所有的星球摧毁后反着进行连边 在恢复一个节点后,则恢复了这个节点到之前已恢复的节点的连边,然后用并查集维护联通块即可 注意在同一个联通块中连边是不会改变联通块的个数的 所以只要处理联通块之间的边即可 ...
分类:
Web程序 时间:
2019-07-16 12:55:09
阅读次数:
146
题目描述 "原题连接" Y岛风景美丽宜人,气候温和,物产丰富。 Y岛上有N个城市(编号$1,2,…,N$),有$N 1$条城市间的道路连接着它们。 每一条道路都连接某两个城市。 幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。 神奇的是,乘车经过每条道路所需要的费用都是一样的。 小可可,小卡卡和 ...
分类:
编程语言 时间:
2019-07-13 22:43:15
阅读次数:
201
" 传送门 " Description .jpg) .jpg) Solution 可以先求出所有满足条件$1$和条件$2$的子序列 然后减去其中不满足条件$3$的,也就是回文子串的数量 对于第一步,可以用$NTT$先求出每根对称轴有多少个位置与它对称,设为$x$ $$ x a=b x\\ \righ ...
分类:
其他好文 时间:
2019-07-13 20:16:33
阅读次数:
181