TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 统计
  • 用户
  • pcy333
  • pcy333


    编号 类别 发布时间 标题 内容
    11917 题解 2018/8/29 17:50:35 8.29题解 A 显然是求k^0+...+k^(n-2),我首先想的是等比数列求和公式,则答案为(k^(n-1)-1)/(k-1)%p。但题目并没有说p是质数,不能保证k-1与p互质,所以求逆元是拿不全分的(居然有90,良心数据)。因此考虑二分递归求解(以下省略"^"): 令a1+a2+...+an...
    10549 讨论 2018/6/22 17:41:45 感天动地卡时过 %不要取太多啊在最后 %mod+mod)%mod 保证是正的就行了orz 哭死我
    10548 讨论 2018/6/21 19:10:30 回复: 题解-题解-题解 ``` bool ok(LL x)  {      LL tmp=0,cnt=0;      for(LL i=1;i<=n;i++)      {          if(a[i]+tmp<=x) tmp+=a[i];          else          {   ...
    10544 讨论 2018/6/21 18:28:54 回复: 题解-题解-题解 对不起发帖注意里面那个东西没有看懂 委屈要看代码的同学了orz
    10543 讨论 2018/6/21 18:28:00 回复: 题解-题解-题解 太土了 太土了 、、、 bool ok(LL x)  {      LL tmp=0,cnt=0;      for(LL i=1;i<=n;i++)      {          if(a[i]+tmp<=x) tmp+=a[i];          else      ...
    10541 讨论 2018/6/21 18:24:35 题解-题解-题解 先是显而易见的“砍甘蔗”模型,二分答案求出最短长度an。然后递推:f[i][j]表示前j个木棍切i下而且前j个满足各段长度都小于an的方案数(i<j)  转移方程:f[i][j]=f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3]+...+f[i-1][j-k-1] (a...
    10432 讨论 2018/6/6 12:55:21 回复: 6.6题解 C: (1<<n)-1
    10431 讨论 2018/6/6 12:55:19 回复: 6.6题解 C: (1<<n)-1
    10429 讨论 2018/6/6 12:54:03 6.6题解 (迟到的)题解 A 初看题目有点迷,因为题目给的图并不是面积最大的情况。当阴影面积最大时,显然应该几个正方形顶点连顶点,最上正方形的左上顶点与最下正方形的右下顶点分别在两条直线上。由此得出方程: k1x-d=k2(x+d) (k1>k2 d为正方形边长之和) 答案即为x(k1-k2)*(...
    10170 讨论 2018/5/10 19:49:35 回复: 别用kmp,,,倒还复杂了,,,暴力出奇迹,,, 放弃kmp+1
    9465 讨论 2018/2/20 17:20:53 有毒有毒有毒 这题目的n指的是边的长度而非点的个数????