ChatBot的博客_OI_51CTO博客
51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
WOT技术大会
IT证书
公众号矩阵
移动端
短视频 免费课程 课程排行 直播课 软考学堂
全部课程 厂商认证 IT技术 25年5月软考 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
# OI

【BZOJ】【1385】【Baltic2000】Division expression

欧几里得算法 普通的求个gcd即可……思路题 因为要求尽量是整数……所以 $\frac{x_1}{x_2*x_3*x_4*....*x_n}$是最大的结果了，因为$x_2$必须为分母，$x_1$必须为分子……$x_3$ ~ $x_n$可分子可分母，所以都丢到分子上，结果ans为整数的可能性最大=...

BZOJ
扩展欧几里得
思路题
#include
#define
原创 2021-10-19 16:10:50 41 阅读

【BZOJ】【2595】【WC2008】游览计划

灵活应用！（好像是求了一个叫做斯坦纳树的东西……）o(︶︿︶)o 唉我就是太水了，离散化写跪了，x*1e5+y*1e4+k，但是这题里我x和y的范围是[1,10]所以在y...

BZOJ
斯坦纳树
SPFA
#include
#define
转载 2021-08-05 14:52:13 97 阅读

【BZOJ】【3282】Tree

LCT 喜闻乐见的Link-Cut-Tree…… srO zyf 目测我是第222个？………………不要在意这些细节…… 和以前写的splay还是有些区别呢…… 比如splay中Push_down...

BZOJ
LCT
树
#include
#define
转载 2021-08-05 14:51:49 77 阅读

【BZOJ】【1202】【HNOI2005】狡猾的商人

并查集+前缀和 啊……这题应该是水题吧？但是我这个大沙茶居然一天都没想出来……判负环，最短路什么的都试过，都跪了…… “如果我们能够根据之前的信息推出来第r天应该比第l-1天多多少...

BZOJ
并查集
前缀和
#define
#include
转载 2021-08-05 14:51:26 148 阅读

【POJ】【1741】/【BZOJ】【1468】Tree

点分治怎么又一道叫Tree的题目……真是醉了。本题为漆子超论文《分治算法在树的路径问题中的应用》例一题解 ：

BZOJ
POJ
图论
点分治
树
转载 2021-08-05 14:51:05 120 阅读

【POJ】【3164】Commond Network

最小树形图 最小树形图模板题，朱-刘算法。而且这种代码风格也很值得学习……面向对象？= =听说这样封装起来可以避免using namespac...

POJ
图论
模板
最小树形图
朱-刘算法
转载 2021-08-05 14:50:34 123 阅读

【BZOJ】【2844】albus就是要第一个出场

高斯消元解XOR方程组 srO ZYF Orz 膜拜ZYF

BZOJ
模板
高斯消元
XOR
#include
转载 2021-08-05 14:50:11 116 阅读

【BZOJ】【1086】 【SCOI2005】王室联邦

树分块 orz vfk && PoPoQQQ

BZOJ
树
树分块
分块
#include
转载 2021-08-05 14:49:54 55 阅读

【BZOJ】【3052】【WC2013】糖果公园

树分块 老早（大约一个月以前？）就听说这道神题了……orz rausen 一直拖到现在才做……发现还是不会呢= = 只好也去Orz了Hzwer和zky

BZOJ
树
树分块
分块
树上莫队
转载 2021-08-05 14:49:24 119 阅读

【HDOJ】【1693】Eat The Trees

插头DP 插头dp模板题…… 这题比CDQ论文上的例题还要简单……因为不用区分左右插头（这题可以多回路，并不是一条哈密尔顿路） 硬枚举当前位置的状态就好了>_ 3 #include 4 #include 5 #include 6 #include 7 #define rep(i,n) for(...

模板
HDOJ
插头DP
DP
#include
转载 2021-08-05 14:48:32 102 阅读

线性同余方程组

之前一直有些疑惑……在群里问了下，ydc神犇的回复解决了我的疑惑，写篇博客记录一下这个做法。对于线性同余方程组： a1*x≡b1 (mod c1) a2*x≡b2 (mod c2) …… an*x≡bn (mod cn)1.若有c1、c2、c3、……cn两两互质，则可以用中国剩余定理直接算出...

中国剩余定理
数论
算法笔记
知识点讲解
html
转载 2021-08-05 14:48:16 626 阅读

莫比乌斯函数&莫比乌斯反演

Orz PoPoQQQ 这个证明过程第三步和第四步一开始没看懂…… 第三步：观察计算左边f(k)的系数，可以看出只要d不大于n/k均可以使μ(d)成为f(k...

知识点讲解
数论
莫比乌斯函数
算法笔记
莫比乌斯反演
转载 2021-08-05 14:47:59 815 阅读

【BestCoder】【Round#29】

T1 啊……a^b与 c^d比较大小，我们可以两边取对数，转化成 log(a^b)=b*log(a)和d*log(c) 这样就能直接算了……然后稍微搞一下精度什么的就A了=。= 1 //BC #29 2 #include 3 #include 4 #include 5 #include 6 #i...

BestCoder
矩阵乘法
快速幂
思路题
#include
转载 2021-08-05 14:47:27 122 阅读

【BZOJ】【2154】Crash的数字表格

莫比乌斯反演 PoPoQQQ讲义第4题 题解感觉两次sqrt(n)的枚举是亮点……RE：汗- -b 10^7是8位数，开数组少打了一个0…… 1 /*...

BZOJ
数论
莫比乌斯反演
LCM
#include
转载 2021-08-05 14:47:13 90 阅读

【UVA】【11021】麻球繁衍

数序期望 刘汝佳老师的白书上的例题……参见白书 1 //UVA 11021 2 #include 3 #include 4 #define rep(i,n) for(int i=0;i<n;++i) 5 #define F(i,j,n) for(int i=j;i<=n;++i) 6 const ...

UVA
数学期望
#include
#define
转载 2021-08-05 14:46:45 113 阅读

【UVA】【11427】玩纸牌

数学期望 也是刘汝佳老师白书上的例题……感觉思路很神奇啊 1 //UVA 11427 2 #include 3 #include 4 #include 5 #define rep(i,n) for(int i=0;i<n;++i) 6 #define F(i,j,n) for(int i=j;i<...

UVA
数学期望
#include
#define
转载 2021-08-05 14:46:30 167 阅读

【UVA】【10828】随机程序

数学期望/高斯消元/马尔可夫过程 刘汝佳老师白书上的例题- -b 本体不满足拓扑关系，但马尔可夫过程是可以高斯消元解的…… 用「高斯·约当消元」更方便！ 1 //UVA 10828 2 #include 3 #include 4 #include 5 #include 6 #include 7...

UVA
数学期望
马尔可夫过程
高斯消元
#include
转载 2021-08-05 14:46:17 50 阅读

【CodeForces】【148D】Bag of mice

概率DP kuangbin总结中的第9题 啊……题目给的数据只有白鼠和黑鼠的数量，所以我们只能在这个上面做(gao)文(D)章(P)了…… 明显可以用两种老鼠的数量来作为状态= = 我的WA做法： 令f[i][j]表示从(w,b)轮流取老鼠一直到(i,j)【此时轮process取】两人...

Codeforces
DP
概率
概率DP
#include
转载 2021-08-05 14:45:59 115 阅读

【转载】阶梯博弈

首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题...

博弈论
知识点讲解
初始状态
转载 2021-08-05 14:45:45 177 阅读

【Ural】【1057】Amount of degrees

数位DP2009年刘聪《浅谈数位类统计问题》 例题一从组合数 以及 数位DP的角度都可以做……首先转化成求1~n内K进制下只有0、1的数的个数： 考虑K进制下第一个为1的位，剩下的数位中0和1随便放……也就是算组合数了。 然后区间相减……写的好乱……还是去看论文吧 1 //Ural 1057 2...

Ural
数位DP
DP
#include
#define
转载 2021-08-05 14:45:27 127 阅读

【HDOJ】【3555】Bomb

数位DPcxlove基础数位DP第二题与上题基本相同（其实除了变成long long以外其实更简单了……） 1 //HDOJ 3555 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #de...

DP
HDOJ
数位DP
#include
#define
转载 2021-08-05 14:45:10 235 阅读

【HDOJ】【3709】Balanced Bumber

的地方没太看懂……（也就那里是重点吧喂！）挖个坑……回头再看看 1 //HDOJ 3709 2 #include 3 #include 4 #incl...

HDOJ
DP
数位DP
#include
#define
转载 2021-08-05 14:44:56 56 阅读

【Codeforces】【#295】【Div.2】

o(︶︿︶)o 唉跪烂了……B题由于考虑的不周全WA了3次……C题由于#include了，而我函数声明的是pow(LL a,LL b)但调用的时候 【没！有！把！n！的！数据类型！！改成！long long ！！！】所以触发了自动类型转换……就调用成cmath库里的了！！！教训： 以后自己写函数名...

Codeforces
#include
#define
git
ios
转载 2021-08-05 14:44:34 115 阅读

【Ural】【1519】Formula 1

插头DP本题为CDQ《基于连通性状态压缩的动态规划的……（我忘了）》里的例题！（嗯就是这样……）先膜拜一下ccy大神……在这里将我当初看插头DP的一些不解之处写出来，给大家提供一些参考： 以前我...

模板
DP
算法笔记
插头DP
Ural
转载 2021-08-05 14:44:18 133 阅读

【HDOJ】【3377】Plan

插头DP sigh……其实思路很简单的= =就多加一种转移：从(0,0)->(0,0)，也就是不走这个格子…… 初始状态就是第一格有一个左插头= =结束状态可以让(n,m)这个位置可以走到(n+1,m)，这样就符合题意了= = 然后一个大坑出现： 转移时不能随意修改sum值！！因为一个状...

HDOJ
插头DP
DP
#include
#define
转载 2021-08-05 14:43:56 131 阅读

【POJ】【1160】Post Office

DP/四边形不等式 邮局，经典的四边形不等式例题！ 关于四边形不等式的学习请看 赵爽论文《动态规划加速原理之四边形不等式》 一个显而易见的结论是：对[l,r]这个...

POJ
模板
知识点讲解
DP
算法笔记
转载 2021-08-05 14:43:30 203 阅读

【POJ】【3308】Paratroopers

网络流/二分图最小点权覆盖 sigh……这题……TLE&RE了好几发 建一个二分图，左边的每个结点代表行，右边的代表列，如果在(i,j)这个位置有一个外星人，那么我们就连一条边 （左 i ->右 j），这样的话，求一个二分图最小点权覆盖即可。 为什么这样建图是对的？大家学过二分图应该知道点覆盖...

POJ
网络流
最小割
二分图
最小点权覆盖
转载 2021-08-05 14:43:06 86 阅读

【HDOJ】【1512】Monkey King

数据结构/可并堆 啊……换换脑子就看了看数据结构……看了一下左偏树和斜堆，鉴于左偏树不像斜堆可能退化就写了个左偏树。左偏树介绍：体会：合并操作是可并堆的核心操作（就像LCT里的access），进...

模板
知识点讲解
HDOJ
左偏树
算法笔记
转载 2021-08-05 14:42:47 129 阅读

【BZOJ】【3196】Tyvj 1730 二逼平衡树

树套树 Orz zyf 学(co)习(py)了一下树套树的写法，嗯……就是线段树套平衡树。 具体实现思路就是：外部查询用的都是线段树，查询内部自己调用平衡树的操作。 抄抄代码有助理解= =八中挂了……话说tyvj上最后两组ex数据好恶心…… 1 /*********************...

BZOJ
线段树
模板
平衡树
树套树
转载 2021-08-05 14:42:00 134 阅读

网络流建模

临时记一下感想，回头整理一下星际竞速/软件开发：贪心？单独考虑每一天消耗的物资的来源，或者说，分开考虑流入和流出

网络流
软件开发
转载 2021-08-05 14:41:45 203 阅读
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯