south_king

分类

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章（共131篇）

洛谷 P3978 [TJOI2015]概率论

传送门题目描述为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 输入格式输入一个正整数n,表示有根树的结点数输出格式输出这棵树期望的叶子节点数,要求误差小于1e-...

2021-05-28

0 408

洛谷 P3398 仓鼠找sugar

传送门题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的...

2021-05-28

0 508

上机（8）

最近有点累啊QWQ A /* Author: 张皓南 Result: AC Submission_id: 2613676 Created at: Fri May 15 2020 19:26:01 GMT+0800 (China Standard Time) Problem_id: 3385 Ti...

2021-05-28

0 574

期末***温赛

天纵少年总该倚竹畅饮好云烟风华羡尽俗人眼兰亭曲水漫漫古今俯仰无愧欠世事万变唯胸怀旷远（全是水题预警，实在实在太***的题我就不往上贴了，太***了）盲猜一手以后博客不会更这种sb题了 G 归并排序求逆序对（我本来写的树状数组但是莫名奇妙WA掉了，我就随便改了一个x写法QWQ） /...

2021-05-28

1 465

洛谷 P5424 [USACO19OPEN]Snakes G

传送门我自关山点酒，千秋皆入喉题目描述：略思路：这个东西明显就是一个区间的dp,f[i][j]代表抓到第i条蛇，用了j次修改的最优值。（这个题有个坑啊，观察样例可以发现第一次调整网的大小是不算在k次操作里面的呜呜呜。）下面考虑怎么转移：我们设g[i][j]代表只用一张网抓[i][j]的...

2021-05-28

0 482

力扣 60

传送门每日打卡1 class Solution { public: int jc(int x){ int ans=1; for(int i=x;i>=1;i--) ans=ans*i; return ans; ...

2021-05-28

0 389

HDU 1172

传送门 Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,...

2021-05-28

0 566

二维凸包入门

风送燕归来雨幕开停歇朝雨时云叆叇临窗迎春回芳菲再揽将春深处青山入我怀因为本人比较菜，所以今天只学习了一个算法： Andrew算法主体思路：按照x优先的顺序排序（坐标从小到大）从第一个点开始遍历，如果下一个点在栈顶的两个元素所连成直线的左边，那么就入栈；否则如果...

2021-05-28

0 427

期末复习——晶体学基础（一）

写在前面：本系列博客图片大多（全部）来自上课PPT，写的菜轻喷 Chapter 0绪论一.晶体、非晶体定义晶体：其内部质点（原子、分子或离子）在三维空间周期性重复排列的固体；也称具有格子构造的固体。非晶体：其内部质点（原子、分子、离子）在3维空间排列不具有周期性的固体。 PS:短程有序不...

2021-05-28

0 1132

期末复习——无机化学

Chapter Ⅰ Chapter Ⅱ 分子的结构与性质 2.1 键参数众所周知，化学键分为离子键、共价键、金属键、配位键；分子之间还有氢键范德华力之类的奇怪的东西。 2.1.1离子键及其特点（1）、形成：电负性差值大于2 （2）、特点：没有方向性和饱和性，因为本质是库仑力。（3）、大多...

2021-05-28

0 1849