Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共85篇）

P3028 汽水机(差分)

题目 P3028 [USACO10OCT]汽水机Soda Machine 解析差分，看到\(a[i]\leq 1e9\)，离散化一下，在\(l\)处\(+1\)，\(r+1\)处\(-1\)，这样就只有\(2n\)个点了，再按位置排一下序，扫一遍记录答案就可以了。需要注意的是，如果在某个位...

差分离散化

2019-10-28

0 619

难

10.27 今天水博客园的时候发现 orz wxyww，连说的话都一样，我佛了 10.25 上午早起来带操，一上来翻车了，班长力挽狂澜，凭一己之力把队伍带回正轨，班长nb！ rp-- 10.24 cyh太可怜了，打个球都能受伤，请假了，cdx也回去了，宿舍就光剩下我了咋办，有没有妹子可...

2019-10-23

0 687

P2995 [USACO10NOV]牛的照片(树状数组,逆序对)

题目： P2995 [USACO10NOV]牛的照片Cow Photographs P4545 [USACO10NOV]奶牛的图片Cow Photographs SP7809 COWPIC - Cow Photographs 解析：一个环形的逆序对最大的数可以放在最小的数的左边而不贡献逆序...

树状数组逆序对

2019-10-21

0 641

洛谷P1523 旅行商简化版(DP)

题目： P1523 旅行商简化版解析可以看做是两个人同时从西往东走，经过不一样的点，走到最东头的方案数设\(f[i][j]\)表示一个人走到i，一个人走到j的最短距离（\(i<j\)）第\(j+1\)个位置，两个人都可能走，两种情况 \(f[i][j+1]=min\{f[i][...

DP

2019-10-17

0 569

P2704 [NOI2001]炮兵阵地 (状压DP)

题目： P2704 [NOI2001]炮兵阵地解析：和互不侵犯一样就是多了一格用\(f[i][j][k]\)表示第i行，上一行状态为\(j\)，上上行状态为\(k\)的最多的可以放的炮兵发现\(100\times 1024\times 1024\)开不下还是通过简单的搜索发现就算\...

状压DP DP

2019-10-11

0 669

poj3045 Cow Acrobats (思维，贪心)

题目： poj3045 Cow Acrobats 解析：贪心题，类似于国王游戏考虑两个相邻的牛\(i\),\(j\) 设他们上面的牛的重量一共为\(sum\) 把\(i\)放在上面，危险值分别为\(x_1=sum-s_i\),$ x_2=sum+w_i-s_j$ 把\(j\)放在上面，危险...

贪心

2019-10-11

0 595

loj#10172 涂抹果酱 (状压DP)

题目： #10172. 「一本通 5.4 练习 1」涂抹果酱解析：三进制的状压DP 经过简单的打表发现，在\(m=5\)时最多有\(48\)种合法状态然后就向二进制一样枚举当前状态和上一层的状态进行转移就好了由于第\(k\)行是给定的，所以转移时要特判一下第\(k\)行，并且注意下一\...

DP 状压DP

2019-10-10

0 608

python传递任意数量的实参

传递任意数量的实参有时候预先不知道函数需要接受多少个实参，但Python允许函数从语句中收集任意数量的实参。比如我们定义一个函数show来展示一个人的爱好代码中只有一个形参*habits，但不论提供多少实参，这个形参都可以接受 def show(*habits): print(ha...

python pyhon基础

2019-09-07

0 701

Python删除列表元素的3种方法

之前看教程的时候比较着急，对这些基础掌握不好，过来回顾一下使用del语句删除 lis = [1, 2, 3, 'a', 'b'] print(lis) del lis[0] print(lis) 输出 [1, 2, 3, 'a', 'b'] [2, 3, 'a', 'b'] 使用del...

pyhon基础 python

2019-09-02

0 470

loj#10078. 新年好(最短路)

题目： loj#10078. 新年好解析：亲戚只有五个，可以把它们看成2,3,4,5,6号点，分别跑最短路，记录一下距离，然后DFS一下这题非常玄学，我开了一个\(12*12\)的数组，没有离散化，竟然过了，开到\(5050*5050\)就RE，玄学代码： #include <...

图论最短路

2019-08-31

0 485