10 2021 档案

牛客小白月赛39 G 线性筛素数+离线+树状数组
摘要：题目链接 G-冷静_牛客小白月赛39 (nowcoder.com) 题意 有q(q<=3e6)组询问，每次给你n和k(n,k<=3e6)，你需要回答在小于等于n的数中有多少个数可以表示为一些>=k的质数的乘积 思路 首先，由于q很大，n也很大，可以发现单次查询的时间复杂度必然要小于On 当你发现单次 阅读全文
posted @ 2021-10-23 00:16 starlightlmy 阅读(47) 评论(0) 推荐(0) 编辑
Codeforces Round #491 (Div. 2) E dfs+计数
摘要：好像是第一次自己做出div2的E题耶( •̀ ω •́ ) （虽然是补题） 题目链接 Problem - 991E - Codeforces 题意 给出一个可能被看错了的数n，(1<=n<=1e18)，问你原本的数有多少种可能。 （注：看到的每一个不同的数字出现次数至少为1，数位可能减少，但不同的数 阅读全文
posted @ 2021-10-20 18:25 starlightlmy 阅读(32) 评论(0) 推荐(0) 编辑
分数规划问题
摘要：//分数规划 //求形如 sigma(a[i])*w/sigma(b[i])*w 的极值 //这里w取值为0或1，代表这一项选或不选 #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5 阅读全文
posted @ 2021-10-05 17:49 starlightlmy 阅读(50) 评论(0) 推荐(0) 编辑
（转载）二维树状数组的应用
摘要：(5条消息) 二维树状数组总结及模板_kangdi的博客-CSDN博客_二维树状数组 阅读全文
posted @ 2021-10-01 18:31 starlightlmy 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示