• 2023-07-062023.7.6做题笔记
    数论矩阵快速幂[NOI2012]随机数生成器这道题递推公式已经给我们了\[X_{n+1}=(aX_n+c)\bmodm\]但是如果用这个递推式如果直接使用的会超时,所以我们用矩阵快速幂来优化首先我们构造初始矩阵:\(\begin{bmatrix}X_{i-1}&c\end{bmatrix}\)根据递推式我们可以知道\[X_i=X_
  • 2023-04-25山东大学数据结构实验一(2)
    题目描述现有一个有n个元素的序列\(a=[a_{1},a_{2},\cdots,a_{n}]\),定义其价值为\(\sum_{i=1}^{n}a_{i}\oplusi\)给出这样一个序列,求其所有排列的价值\(v_{i}\)的或\(v_{1}|v_{2}|\cdots|v_{n-1}|v_{n}\)其中\(|\)为位运算或操作,\(\oplus\)为位运算异
  • 2022-10-31KPGAME - A game with probability(概率dp,博弈)
    先考虑一下如果我想赢得游戏,我会采取的最优策略是什么。首先,想赢得游戏就是要取到最后一个石子,每次抛硬币相当于给你一次机会,每次机会都有相同概率取到石子,显然,最优策略就
  • 2022-10-21CF1716C Robot in a Hallway题解
    \(2000\)分的DP题。题意给定一个\(2\)行\(n\)列的网格。机器人初始坐标为\((0,1)\),每一秒都可以向四周移动。每个格子有解锁时间,在该时间之前机器人不可以进入该