01 2020 档案

Prime Game（质因数分解+线性筛+思维）

摘要：题意：用一句话表达就是，所有子区间上不同质因数的个数思路：质因数分解不用说，记下每个质因数的贡献位置（在哪个地方出现的），每次都加上包含这一点的区间减掉和之前最近的同一质因数重合的部分（贡献就是这些）。代码： 1 #include <bits/stdc++.h> 2 3 using na 阅读全文

posted @ 2020-01-13 21:33 Xxiaoyu 阅读(995) 评论(0) 推荐(0) 编辑

Abandoned Animal Kattis （vector+map思维）

摘要：Your little sister has been a big help today: she went into town to do all the groceries! During this grand voyage, she was accompanied by her fluffy 阅读全文

posted @ 2020-01-13 15:11 Xxiaoyu 阅读(215) 评论(0) 推荐(0) 编辑

Floating-Point Hazard （数学）

摘要：https://vj.z180.cn/c7965da2b8fbd28dfbce93c000a232e5?v=1578704227 题意：高精度求和思路：用求导定义得出所求式子可化为对i^(1/3)求导的和*1e5，即求1/3*i^(-2/3)的和*1e15 1 #include <stdio. 阅读全文

posted @ 2020-01-12 09:35 Xxiaoyu 阅读(201) 评论(0) 推荐(0) 编辑

后缀自动机

该文被密码保护。

posted @ 2020-01-11 21:37 Xxiaoyu 阅读(2) 评论(0) 推荐(0) 编辑

Matrix God 随机化构造矩阵降维

摘要：https://codeforces.com/gym/101341/problem/I 题意：给定三个矩阵ABC，问A*b是否等于c 代码： 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 long long 阅读全文

posted @ 2020-01-10 08:47 Xxiaoyu 阅读(131) 评论(0) 推荐(0) 编辑