Hello World
  文章分类
ACM (13) C++ 学习 (5) 配置 (16) ML 学习 (1) Linux 学习笔记 (5) 算法 (5) 报错处理 (1) Python (2) Spider (4) 机器学习 (6) Spider (1) 智能计算数学基础 (4) 学习笔记 (5) 小项目 (2) 机器学习作业 (1) 三维重建 (1)
杭电多校第一场 杭电多校第一场
A: Blank题意有 $n (n \leq 100)$ 个格子，向其中填入 $0、1、2、3 $这$4$个数，但是有 $m ( m ≤ 100)$ 个限制 限制 $l$ $ r$ $x$ ：表示 $l ~ r$ 的格子内不同的数
2021-05-31 ACM
题解 多校
合并排序链表+指针指向问题 合并排序链表+指针指向问题
LeetCode 题目连接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的
2021-05-31 ACM
剑指offer
杭电多校第七场 杭电多校第七场
J: Just Repeat题意小C和小Q打牌，两个人轮流出牌，小C先出，小C手中有n张牌，小Q有m张牌，两个人知道对方手中有什么牌，如果对手已经出过了某个数字的牌，那么自己就不能再出这种数字的牌，而对方可以一直出，问最后谁先不能出牌。 思
2019-10-13 ACM
题解 多校
CodeForces EduRound 74 CodeForces EduRound 74
E: Keyboard Purchase题意给你一个有小写字母组成的字符串，让你给每个字母编号，使得$\sum\limits_{i=1}^{n}|S_i-S_{i-1}|$的值最小 思路 因为字母种类很小，所以我们可以用类似状压来记录中间
2019-10-10 ACM
题解 CodeForces
牛客多校第十场 牛客多校第十场
思路一个随机排列的数列，问前缀和大于$a$的时候小于$b$的概率 思路 大意就是枚举最后一次抽的牌的点数，找在剩下的$n-1$个牌中，前$i$个牌的前缀和范围在$[a-x,min(a,b-x)]$的概率 概率是$\frac{i!(n-i-
2019-09-12 ACM
题解 多校
2019ACM-ICPC南昌网络赛 2019ACM-ICPC南昌网络赛
H: The Nth Item题意$F(0)=0,F(1)=1$ $F(n)= 3\times F(n-1)+2\times F(n-2)(n\ge 2)$ 求第n项，n个询问，强制在线 思路好像直接1e6进制矩阵快速幂就可以直接过，预先打
2019-09-10 ACM
南昌 题解 网络赛
牛客多校第四场 牛客多校第四场
E.triples ll题意让你用$n$个3的倍数，把$a$或出来,问你有几种方案，对998244353取模 思路在二进制中$1,4,16,\mod 3余1$, 而 $2,8,32 \mod 3余2$ 首先如果$a$中为$1$的二进制位在
2019-08-26 ACM
题解 多校
牛客多校第九场 牛客多校第九场
A: The Power of Fibonacci题意给你n,m,求$\sum\limits_{i=1}^{n}F_i^m \mod 1e9，F$是斐波那契数列 思路首先斐波那契数列在模意义下是有循环节的，而在$1e9$下的循环节有太大
2019-08-16 ACM
题解 多校
牛客多校第八场 牛客多校第八场
J:Just Jump题意给你一个长度为L的路径，你起始点在0号点，每次最少移动d步，而且在$t_i$时刻$p_i$点会遭遇攻击 问你到达L点有多少种方法 思路首先不考虑攻击，到达L点的方法就是一个简单dp $dp[n]=dp[0]+dp
2019-08-15 ACM
题解 多校
牛客多校第七场 牛客多校第七场
H:Pair题意给你3个数字$A,B,C$,让你计算$1\leq x\leq A,1\leq y\leq B$,并且$(x$ $and$ $y)>C$或者$(x$ $xor$ $y)<C$ 这样的 $$有多少对 思路很像数位dp
2019-08-15 ACM
题解 多校
牛客多校第五场 牛客多校第五场
B:generator 1题意给你$x_0,x_1,a,b, x_i=ax_{i-1}+bx_{i-2}$让你求出$x_n$ 思路典型的矩阵快速幂，但是n的范围太大，所以得快速幂得用十进制快速幂 #include<bits/stdc+
2019-08-14 ACM
题解 多校
牛客多校第二场 牛客多校第二场
A:Eddy Walker题意给你一个n的点的环，一开始从0号点开始，每次可以前进1或者后退1，问第一次站在m号点的时候已经遍历完所有点的概率，求出前缀概率积 思路一： 暴力打表找规律 AC代码#include<bits/stdc++
2019-08-11 ACM
题解 多校
1 / 2