Karl1864-CSDN博客

原创 NODE_MODULE_VERSION报错

每次Electron报NODE_MODULE_VERSION不一致错误时的解决办法：仔细看是哪个模块有问题用electron-rebuild重构建，但是需要加参数：./node_modules/.bin/electron-rebuild --module-dir ./node_modules/_canvas@2.6.1@canvas

2020-06-17 12:39:16 1275

原创 Number Theory

因为github上不支持对数学公式的渲染,所以就放到了csdn上,感觉还不错.(持续更新)Number Theory线性筛莫比乌斯反演:∑i=1n∑j=1m[gcd⁡(i,j)==k]\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)==k]∑i=1n∑j=1m[gcd(i,j)==k]莫比乌斯反演:∑b1=1a1∑b2=1a2...∑bn=1an[gcd⁡(b1,...

2018-10-01 19:09:09 1087

原创 2018ICPC焦作赛区网络预赛

传送门:https://www.jisuanke.com/contest/1558?view=challengesA. Magic Mirror签到模拟(通过率: 98.74 %,通过人数: 1650)思路:把输入的字符串转成小写串,然后和”jessie”进行比较,如果相等就输出”Good guy!”,不然就输出另一个// https://nanti.jisuanke.com/...

2018-09-16 10:58:33 212

原创 2018ICPC徐州赛区网络预赛

今天打了这个比赛,水题挺多~(体验很好(太菜了)) 传送门:https://www.jisuanke.com/contest/1557?view=challenges~A. Hard to prepare组合数学+递推(通过率: 76.7 %,通过人数: 507)思路:考虑各个位置有几种选法,对于n,k来说,位置1有2^k种选法,接下来的每一个位置和前一个位置不能完全不同[$1] ...

2018-09-09 22:52:25 419 1

原创终于肝完了 hdu 3950 Parking Log (递归线段树/ZKW线段树)*2

这题情况真是很多，而且我看这题写题解的人不多，所以来写一下这个题首先讲一下这个题的思路:用一棵线段树来维护空闲区间的信息(起始点,长度)再用另一颗线段树来维护车队信息(起始点,长度)这个思路是从这个大佬的称述和代码中得到的.然后我又简化了情况之后最后只有3类情况需要考虑整段区间没有车队需要插入的是中间区间需要插入的是最后区间只有一种情况会被归到第一...

2018-08-25 22:42:30 295

原创背包问题基础(三种背包)

先声明一点:海哥天下第一!然后贴上我的模板: 01背包 ZeroOnePack#define maxn ?int zp(int w[],int v[],int nkind,int maxweight){ int i,j; int dp[maxn]={0}; //init 看情况初始化 for(i=0;i<nkind;i++) for(j=maxw

2017-07-21 16:52:05 682

原创学习基数排序心得

学习基数排序心得WHY 昨天和同学讨论了到底是快速排序快，还是二路归并快.同学说是快排快，但我说是二路归并快(因为稳定). 今天就把我所知的快排，二路归并和<algorithm>里的sort做了一个千万级随机数排序，结果是快排最快，sort比二路归并快...sad 但是我依稀还记得有一个排序算法好像还没看，就是基数排序. 先看一下效果图:How如何学习基数排序呢?

2017-04-14 22:13:43 542 2

Karl1864 的博客