自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 退役前一个月的刷题日志

Emiya 家今天的饭,石子合并,唱、跳、rap和篮球 ,旅游巴士,白雪皑皑,小明放学,数据中心,CIDR合并,Pudding Monsters,数字序列,引水入城,循环赛,Hack it,卖菜,买菜,元素选择器,再卖菜

2023-10-30 18:44:41 112 1

原创 关于2-SAT(P4782 【模板】2-SAT 问题+P4171 [JSOI2010] 满汉全席+UVA11294 Wedding+​ UVA1391 Astronauts​+CF1215F)

这样子的题目解决方法:1. 先把一个点拆成两个点,分别表示这个点是1或0(一般表示0的点为x,表示1的点为x+n)2. 根据方程进行推理连边:如通过“ a ​为真或 b​ 为假”可以推至如果 a 是 1 ,那么 b 是 0 ,如果 a 是 0。那么 b 是 1。这样的话,我们就让a+n与b连边,a与b+n连边3. 判断是否有解,我们只需要跑一遍tarjan寻找强联通分量,如果一个点a和a+n在同一个强联通分量中,那么就吴姐,否则有解。

2023-08-21 11:58:48 126

原创 P4408 [NOI2003] 逃学的小孩

先查找一遍树的直径,然后枚举每一个点,并求如下式子的max即是答案(bx,by为树的直径的两个端点,,表示 by 到 i 的距离,容易知道。表示bx到i的距离,

2023-08-17 10:04:44 107 1

原创 单源次短路(P2829 大逃离)

这题有一个特殊的地方,就是要处理每个点直接相连的点的个数,直接通过 hav[x][y]记录两个点是否有直接点相连,link[]记录直接相连的点的个数,在读入边的时候如果两点有相连,先二者link[x]--,link[y]--,然后再二者++,如果没有相连则不需要自减,具体可以见代码,较容易理解。网上似乎没多少单源次短路的学习,今天做了道例题,写一下做法。

2023-08-15 20:11:54 207

原创 topcoder srm 325 div1 NewMoneySystem

斯露:记忆化搜索,设 dfs(n,k) 表示枚举这个点的上一张钱币一共消耗了 n 张要分配,此时还剩 k 个位置可以设置钱。则考虑计算此时的方案数:枚举从2~5,可以得到此时的钱数为 dfs(n/i,k-1)+n%i。我们在用一个 map 存状态,记忆化搜索即可。

2023-08-14 20:23:11 52

原创 P9423 [蓝桥杯 2023 国 B] 数三角

设三个整点分别为 $A$,$B$,$C$,则我们可以知道 $k_{ab}$,$k_{bc}$ 为有理数,更具[夹角公式](https://baike.baidu.com/item/%E5%A4%B9%E8%A7%92%E5%85%AC%E5%BC%8F/6773533?fr=ge_ala),不难得出 $\tan \angle BAC$ 也为有理数,又因为 $\tan \frac{\pi }{3} $ 为无理数($\sqrt{3} $)因此三个整点不可能组成等边三角形。

2023-07-27 19:55:09 358 1

原创 P9426 [蓝桥杯 2023 国 B] 抓娃娃

设区间长度为 len,从最左端到中点的长度为 len/2 从最右端到中带你的长度亦为 len/2 如果不过中点则必定长度会小于 len/2 因此如果套中了区间的长度为一半,必定会过该区间的中点。我们可以考虑将总长度扩大一倍,所选择区间也扩大一倍,我们就可以使得中点坐标为整数了!我们将中点标记完后,计算一个前缀和,然后就自然而然的可以求出答案啦!但是我们也要考虑一个问题:“如果中点的坐标是小数怎么办”。前缀和的使用模版题。

2023-07-27 17:11:07 292 2

原创 CF1821B Sort the Subarray题解

如果添加的数比我们已经选择的那段数中最小值更小,那么添加进去后必然是放在我们序列前的,又因为单调递增的序列在从小到大排序时顺序不会改变,因此我们只需要在选择的序列前面扩展的序列是单调递增,且最大值小于我们选择序列中的最小值即可。如果添加的数比我们已经选择的那段数中最大值更大,那么添加进去后必然是放在我们序列后的,因此我们只需要只需要在选择的序列后面扩展的序列是单调递增,且最小值大于我们选择序列中的最大值即可。另外的直接在求完基础序列后考虑向前向后扩展是会超时的,因此需要在求基础序列的时候求单调增序列。

2023-04-29 11:39:05 127 1

原创 P3391【模板】文艺平衡树

P3391【模板】文艺平衡树 做题记录

2023-02-23 21:31:45 96 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除