Rewinner

数学

ACM(1) dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 思维(6) 搜索(2) 数据结构(16) 未归档(70)

/ 注册

全部文章 / 数学（共5篇）

牛客小白月赛12 C 华华给月月出题【积性函数+快速素筛】

传送门官方题解：长得很吓人的送分题，注意到f(x)=x^n是一个完全积性函数，所以线筛即可。对于素数，直接快速幂。因为素数的个数是O(N / log⁡N)级别的，快速幂的复杂度是O(log⁡N)的，所以总时间复杂度是O(N)。解析：如...

2019-03-10

0 485

康托展开与逆康托展开(转载)

一.引出康托展开动态规划题有一类分支叫状压DP，意思就是把状态压缩为一个二进制数组，然后转为十进制数存储。一般n的大小不会超过20，因为20个状态的组合就有2^20,也就是1e6种可能。对于一些题目，紧紧利用状态压缩，会发现状态的组合数远远超过1e6的范围，那时候我们没有办法在1s内...

2019-03-01

0 400

长沙理工大学2018年新生赛 I 一个字符串游戏

题意解析：题中所说的不同字符数指的是：对于相同下标index，如果字符相同则数量+1，否则+0。官方题解：代码： ///#include<bits/stdc++.h> ///#include<unordered_map> ///#include<unor...

2019-01-03

0 490

高斯消元 hihocoder 1195

参考博客：https://blog.csdn.net/pengwill97/article/details/77200372 做法：裸的高斯消元，自己敲模板是没过的，（答案都为整数，看了博客，发现居然要用double来写，而且我试了几组数据，验证是不对的，博客上的代码也不对。。。。。。） ...

2018-12-12

0 471

2015上海现场赛 HDU 5573

这是一道在克隆赛碰到的题，当时看题队友以为是树形dp或者是暴搜，想了一下都没有思路，其实是一道 " 思维+二进制 "。题目链接：传送门题意：给你一棵有K层的满二叉树，让你从根节点开始走（根节点为1），经过K个节点（包括根节点），走到叶子节点，途中经过节点的值，...

2018-10-23

0 494