乐胖代购免代理版

按发布时间
按阅读量
时间轴

全部459篇
2022年2篇 12月1篇 04月1篇 2021年2篇 09月1篇 07月1篇 2019年104篇 07月8篇 06月21篇 05月8篇 04月4篇 03月42篇 02月13篇 01月8篇 2018年123篇 12月6篇 11月12篇 10月24篇 09月5篇 08月4篇 07月6篇 06月3篇 05月7篇 04月16篇 03月15篇 02月8篇 01月17篇 2017年116篇 12月18篇 11月20篇 10月20篇 09月6篇 08月5篇 07月11篇 06月6篇 05月2篇 04月9篇 03月4篇 02月2篇 01月13篇 2016年111篇 12月17篇 11月7篇 09月13篇 08月10篇 07月29篇 06月8篇 05月14篇 04月10篇 03月1篇 02月1篇 01月1篇 2015年1篇 11月1篇
推荐/精选
全部

全部原创转载翻译

【学习小记】狄利克雷卷积+杜教筛

Preface这东西分明就是玄学暴力用来求简单的数论函数的前缀和，像φ,μφ,\mu这类的东西当然

数论

杜教筛

狄利克雷卷积

卷积

预处理

原创 2022-12-29 14:23:58 113 阅读

【周博磊】强化学习纲要一至六讲笔记

强化学习纲要笔记

强化学习

sed

决策过程

原创 2022-04-09 22:28:43 163 阅读

【WSL】WSL运行32位程序

WSL是位，运行32位程序会出一些莫名其妙的Bug一种解决办法：安装 qemu and binfmt在shell中键入sudo apt updatesudo apt install qem

ubuntu

WSL

github

转载 2021-09-25 23:20:31 127 阅读

【AI学习总结】均方误差（Mean Square Error,MSE）与交叉熵（Cross Entropy,CE）损失函数

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片

神经网络

机器学习

损失函数

概率分布

方差

原创 2021-07-05 00:37:48 609 阅读

NOI2019 复习

计划

多项式

.net

极角排序

原创 2019-07-09 19:54:04 91 阅读

【学习小记】Berlekamp-Massey算法

PrefaceBM算法是用来求一个数列的最短线性递推式的。形式化的，BM算法能够对于长度为n的有穷数列或者已知其满足线性递推的无穷数列aaa，找到最短的长度为m的有穷数列ccc，满足对于所有的i≥ni\geq ni≥n，有ai=∑j=1mcjai−ja_i=\sum\limits_{j=1}^{m}c_ja_{i-j}ai=j=1∑mcjai−jTextBM算法的流程十分简洁明了—...

线性代数

递推

拟合

Text

原创 2019-07-03 22:27:10 192 阅读

【总结】【NOI2019模拟7.3】

TextT1：爆精度题DP？多项式？可以乱搞？确实是爆精度大概不用很多轮精

递推

生成函数

卷积

原创 2019-07-03 21:50:40 76 阅读

[JZOJ6247]【NOI2019模拟2019.7.2】C【计数】

Descriptionn<=200000Solution比赛时没做出这道题真的太弟弟了首先我们从小到大插入数i，考虑B中有多少个区间的最大值为i恰好出现的次数不太好计算，我们考虑计算最大值小于等于i，再做一个差分即可。然后直接分成长度在一段内的和长度跨过一段边界的考虑，跨过完整的一段的区间的答案一定是整个序列最大值分类讨论即可，式子并不难推，有一个地方可以直接暴力计算前缀和。...

#define

c++

分类讨论

原创 2019-07-02 22:18:16 43 阅读

【总结】【NOI2019模拟7.2】

Text今天这比赛打的相当的弟弟T1: 树上关于链的计数，感觉是点分治：60分送

生成函数

多项式

等差数列

原创 2019-07-02 15:36:14 25 阅读

[JZOJ6244]【NOI2019模拟2019.7.1】islands【计数】【图论】

Descriptionn<=1e9,M,K<=100Solution显然任选m个港口的答案是一样的，

#define

组合数

组合数取模

原创 2019-07-01 22:16:20 51 阅读

[JZOJ6244]【NOI2019模拟2019.7.1】Trominoes 【计数】

Descriptionn,m<=10000Solution考虑暴力轮廓线DP，按顺序放骨牌显然轮廓线长

轮廓线

#define

原创 2019-07-01 22:07:40 114 阅读

【总结】【NOI2019模拟7.1】

Text一看题感觉T1比较有搞头，后面两题比较毒，先肝T1题目想法：T1 容斥？

多项式

组合数

前缀和

原创 2019-07-01 19:33:30 53 阅读

[JZOJ6241]【NOI2019模拟2019.6.29】字符串【数据结构】【字符串】

Description给出一个长为n的字符串SSS和一个长为n的序列aaa定义一个函数f(l,r)f

启发式合并

#define

等差数列

原创 2019-06-30 22:29:59 36 阅读

[JZOJ6231] 【NOI2019模拟6.25】等你哈苏德【图论】【欧拉回路】【网络流】

Description数轴上有一些线段，需要将它们染成黑或白色，有些已经染好了颜色

欧拉回路

#define

最大流

原创 2019-06-30 22:15:35 87 阅读

[JZOJ5553] 【NOI2019模拟6.24】谜【线性代数】

Description有一个两个部分均为n个点的二分图，给出它的邻接矩阵，求这个

线性代数

复杂度

#define

原创 2019-06-30 22:15:29 55 阅读

[JZOJ5551] 【NOI2019模拟6.24】旅途【最短路】

Description给出一个n个点m条边的带边权无向图定义1到n的K最短路为所有1

最短路

#define

Code

原创 2019-06-30 22:15:24 108 阅读

[JZOJ6223] 互膜【线段树】【单调栈】【DP】

DescriptionSolution我们可以设一个朴素的DP记f[i][0/1]f[i][0/1]f[i][0/1]表示

线段树

单调栈

权值

原创 2019-06-30 22:15:18 63 阅读

[JZOJ6221] 担心【区间DP】【概率】

Description有n个人，每个人有水平值AiA_iAi每一轮随机挑选剩余的相邻两人单挑，假设两人能力值为a,ba,ba,b，则能力值

区间DP

概率

取模

复杂度

预处理

原创 2019-06-30 22:15:12 92 阅读

[JZOJ6217] Area【计算几何】

Description给定平面上的n个点，记为A1...nA_{1...n}A1...n现在给出q组询问，每次给出一个向量P，你需要找一个区间[L,R][L,R][L,R]，使得2∑i=lrSΔOPAi2\sum\limits_{i=l}^{r}S_{\Delta OPA_i}2i=l∑rSΔOPAi最大，输出这个最大值。n<=100000,q<=1000000，坐标绝对...

计算几何

#define

分治

复杂度

原创 2019-06-30 22:15:07 62 阅读

[省选联合集训2019] 小结

Preface总体上来说，这段时间的比赛状态有好有坏，第一天的状态不是很好，后面就渐入佳境，比赛的成绩和题目理解的程度也提高了很多。T

线段树

数据

暴力搜索

原创 2019-06-30 22:14:31 61 阅读

【GDSOI2019】滑稽二乘法【数据结构】【LCT】

Description点数<=100000，操作数<=200000Solution经典的LCT维护子树路径信息的问题。具体来说，我们对于每一个节点，它在s

LCT

数据结构

子树

#define

原创 2019-06-26 20:24:22 31 阅读

【学习小记】支配树【图论】

Preface给定一个有向图和一个起点ststst，我们需要知道起点到某个点的关于必经点的信息。若起点到点v的所有路径均经过点u，则我们称点u支配点v，显然一个点支配自己本身顾名思义，支配树就是由某些支配关系构成的树。定义约定一些记号(u,v)(u,v)(u,v)，表示一条从u到v的有向边fa(u)fa(u)fa(u)，表示uuu在DFS树上的父亲。dfn(i)dfn(i)dfn(...

支配树

点集

有向图

带权并查集

原创 2019-06-26 15:16:21 202 阅读

一类三维子长方体计数问题【计数】

Description有一个n∗m∗ln*m*ln∗m∗l的长方体，每个位置有0/1的权值对于每个为1的位置，要求包含这个位置且内部全为1的子长方体个数。n≤60n\leq 60n≤60Solution我们不妨考虑二维该如何数子矩形。如果我们枚举每个合法的矩形，矩形内部+1，可以在左上角，右下角+1，左下右上-1，做一遍二维前缀和就可以得到答案，三维是类似的。如果我们能求出每个位置分...

单调栈

#define

二维

原创 2019-06-26 14:36:05 56 阅读

【总结】【NOI2019模拟2019.6.20】

Text今天精神状态还算好看题T1又是大数据结构？暴力分不少emmmT2乱搞？暴力分不少…T3？？？暴力分不少…随便猜了个T2结论，似乎是对的。然后就一直想T2原本想着9:50再弄不出来就写暴力结果刚好想出来了但是我的做法细节比较多，然后就一直写写写加上思路并不是很清晰又一直调调调调到最后总算拍上了，测大数据发现要跑4s心态炸了然后又开始调调调到最后发现是线段树有个地...

线段树

数据结构

大数据

原创 2019-06-21 16:22:42 80 阅读

【杂题】[CodeForces 1172F] Nauuo and Bug【数据结构】【线段树】

Description给出一个长度为n的序列a和一个整数p有m组询问，每组询问给出一个区间[l,r][l,

数据结构

线段树

#define

Code

原创 2019-06-19 20:13:57 75 阅读

【杂题】[CodeForces 1172E] Nauuo and ODT【LCT】【口胡】

我们单独计算每种颜色的贡献，对于每种颜色的点集分开考虑，我们需要计算至少...

数据结构

LCT

连通块

点集

子树

原创 2019-06-16 22:16:13 106 阅读

【杂题】【CometOJ Contest #5】E：迫真大游戏【概率】【排列组合】【多项式】

Description有一个n个点的环，有一个指针会从1号点开始向后扫描，每次扫描有p的概率删除当前点询问每个点最后一个被删除的概率。答案对998244353取模n<=200000Solution直接计算要考虑前后两部分比较麻烦，我们不妨先考虑1号点如何计算。记fnf_nfn表示n个点的环1号点最后一个被删除的概率。枚举一轮中删去了几个fn=∑i=0n−1pi(1−p)n...

计数

好题

杂题

概率与期望

#define

原创 2019-06-15 21:13:00 94 阅读

【杂题】[CodeForces 1172D] Nauuo and Portals【构造】

Description有一个n*n的网格，你需要在上面设置一些传送门，传送门由两个配对的格子组成，从一个进入会立刻从另一个同一方向出来。现在有n个人从第1列出发向右走，位于(i,1)的人要走到(ri,n)n个人从第一行出发向下走，位于(1,i)的人要走到(n,ci)求一种设置传送门的方案。n<=1000Solution很有意思的一个构造。我们先考虑第一行第一列如果他们都是一...

构造

杂题

#define

c++

原创 2019-06-13 22:35:27 79 阅读

有向图邻接矩阵的幂敛指数与周期【图论】

Description定义有向图邻接矩阵A的周期为最小的d，使得存在正整数k，对于任意n>=k，都有An=An+dA^n=A^{n+d}An=An+d最小的k称为A的幂敛指数。现给出一个n个点，m条边有向图，求它的邻接矩阵的周期对10^9+7取模的结果。n<=100000,m<=200000对于n<=200,m<=3000的数据，你还需要求出它的幂敛指数。...

图论

#define

有向图

c++

原创 2019-06-13 17:40:07 112 阅读

【杂题】[AGC034F] RNG and XOR【集合幂级数】【FWT】【DP】

Description你有一个随机数生成器，它会以一定的概率生成[0,2^N-1]中的数，每一个数的概率是由序列A给定的，Pi=Ai/sum(Ai)现

FWT

集合幂级数

#define

卷积

原创 2019-06-12 22:03:09 96 阅读

欢迎

首页
1
2
3
4
5
6
7
8
共459条记录

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx63ad2f12bafe4的博客

【学习小记】狄利克雷卷积+杜教筛

【周博磊】强化学习纲要一至六讲笔记

【WSL】WSL运行32位程序

【AI学习总结】均方误差（Mean Square Error,MSE）与交叉熵（Cross Entropy,CE）损失函数

NOI2019 复习

【学习小记】Berlekamp-Massey算法

【总结】【NOI2019模拟7.3】

[JZOJ6247]【NOI2019模拟2019.7.2】C【计数】

【总结】【NOI2019模拟7.2】

[JZOJ6244]【NOI2019模拟2019.7.1】islands【计数】【图论】

[JZOJ6244]【NOI2019模拟2019.7.1】Trominoes 【计数】

【总结】【NOI2019模拟7.1】

[JZOJ6241]【NOI2019模拟2019.6.29】字符串【数据结构】【字符串】

[JZOJ6231] 【NOI2019模拟6.25】等你哈苏德【图论】【欧拉回路】【网络流】

[JZOJ5553] 【NOI2019模拟6.24】谜【线性代数】

[JZOJ5551] 【NOI2019模拟6.24】旅途【最短路】

[JZOJ6223] 互膜【线段树】【单调栈】【DP】

[JZOJ6221] 担心【区间DP】【概率】

[JZOJ6217] Area【计算几何】

[省选联合集训2019] 小结

【GDSOI2019】滑稽二乘法【数据结构】【LCT】

【学习小记】支配树【图论】

一类三维子长方体计数问题【计数】

【总结】【NOI2019模拟2019.6.20】

【杂题】[CodeForces 1172F] Nauuo and Bug【数据结构】【线段树】

【杂题】[CodeForces 1172E] Nauuo and ODT【LCT】【口胡】

【杂题】【CometOJ Contest #5】E：迫真大游戏【概率】【排列组合】【多项式】

【杂题】[CodeForces 1172D] Nauuo and Portals【构造】

有向图邻接矩阵的幂敛指数与周期【图论】

【杂题】[AGC034F] RNG and XOR【集合幂级数】【FWT】【DP】

欢迎