Yuhuger

2020年9月9日

摘要： https://codeforces.com/gym/100735/problem/F 阅读全文

posted @ 2020-09-09 20:24 Yuhuger 阅读(123) 评论(0) 推荐(0) 编辑

2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017)部分题解

摘要：计划补J，B，I。 J题是一道简单的模拟题，但是训练的时候还是WA了。分类一定要分清楚，不能没想清楚就上机，越上越乱。 J题代码 // 2020-09-08 20:56:35.545006 #include <bits/stdc++.h> using namespace std; int tim[ 阅读全文

posted @ 2020-09-09 18:55 Yuhuger 阅读(278) 评论(0) 推荐(0) 编辑

I'm Back

摘要：高三退役了一年。大学又在搞ACM了，博客终于又可以更新了。 Aerials Up加油！队友带我飞！阅读全文

posted @ 2020-09-09 18:52 Yuhuger 阅读(247) 评论(1) 推荐(0) 编辑

2019年4月23日

区间本质不同子串

该文被密码保护。阅读全文

posted @ 2019-04-23 11:51 Yuhuger 阅读(9) 评论(0) 推荐(0) 编辑

最小一乘法的一种数值算法？

摘要： jhd牛逼考虑最小一乘法，那么就是要求出最优直线的$k,b$值。结论，存在最优拟合直线经过至少两个输入点，不过对这个算法没啥用就对了。如果$k$固定，那么$b$是相对纵坐标的中位数。如果$b$固定，那么$k$是相对斜率的中位数。考虑三分$k$, 在一个固定的$k$下 $nth \_ ele 阅读全文

posted @ 2019-04-23 11:48 Yuhuger 阅读(890) 评论(1) 推荐(0) 编辑

2019年4月21日

LCT维护直径以及路径最远点

该文被密码保护。阅读全文

posted @ 2019-04-21 21:38 Yuhuger 阅读(10) 评论(0) 推荐(0) 编辑

2019年4月19日

LOJ 6409. 「ICPC World Finals 2018」熊猫保护区

摘要：官方题解，内附我不会的$O(nlogn)$做法 http://www.csc.kth.se/~austrin/icpc/finals2018solutions.pdf 这题题意很简单．给你一个可以不凸的多边形，要求找一个点距离所有多边形的顶点最小距离最大．首先这个东西很像是半平面交，因为半平面交阅读全文

posted @ 2019-04-19 19:46 Yuhuger 阅读(347) 评论(0) 推荐(0) 编辑

2019年4月16日

min-max容斥复习

摘要：其实$min max$容斥并不难 $kth max(S)$指集合S的第$k$大考虑设系数为$f(|T|)$ $$kth max(S)=\sum_{T \subset S,T \neq \emptyset} f(|T|)min(T)$$ 从小到大排第$x$个的贡献 $$[n k+1=x]=\sum_ 阅读全文

posted @ 2019-04-16 06:59 Yuhuger 阅读(192) 评论(0) 推荐(0) 编辑

2019年4月10日

XJOI sxxl???

该文被密码保护。阅读全文

posted @ 2019-04-10 22:06 Yuhuger 阅读(9) 评论(0) 推荐(0) 编辑

BMCH

摘要：放板子好啊。 c++ include using namespace std; typedef long long i64; typedef vector vi; const int M=998244353; namespace { int add(int x,int y){ return (x+= 阅读全文

posted @ 2019-04-10 22:03 Yuhuger 阅读(523) 评论(0) 推荐(0) 编辑

大象

摘要： mavx mavx2 mavx512f mavx512　按tab mpopcnt等等 march=??? https://software.intel.com/sites/landingpage/IntrinsicsGuide/ 一道题，掉进兔子洞阅读全文

posted @ 2019-04-10 20:57 Yuhuger 阅读(176) 评论(0) 推荐(0) 编辑

2019年4月9日

关于高维卷积的一些不成熟的想法

摘要：设$K$为进制，$d$为位数。设$n=K^d$ 这里认为$K include include include include typedef std::vector vi; std::ostream& operator struct solver{ static const int D=18; i 阅读全文

posted @ 2019-04-09 07:25 Yuhuger 阅读(414) 评论(0) 推荐(0) 编辑

2019年4月8日

XJOI 九条文与聚合力场（卡并查集）

该文被密码保护。阅读全文

posted @ 2019-04-08 07:49 Yuhuger 阅读(12) 评论(0) 推荐(0) 编辑

ZJOI2019 麻将

摘要：一道清真好题，只是之前没有接触过，才感觉非常困难。感谢yn大佬。我的做法是dp套dp的做法。首先如果你有一个麻将自动机，这个自动机有若干节点，以及节点之间的转移边，以及一个起始状态节点，和一个终止状态集合。终止状态集合中的节点代表胡了。你可以给这个自动机新添加一种花色，麻将的数量在0~4 阅读全文

posted @ 2019-04-08 07:41 Yuhuger 阅读(389) 评论(0) 推荐(0) 编辑

2019年4月1日

DAG最小可重路径覆盖or最长反链的一种做法

摘要： zrO xtx Orz 感觉就是抄了一遍https://zybuluo.com/AntiLeaf/note/804022 不得不说，这个做法非常强。由于博主水平有限，有可能有一些纯感性理解的东西．首先，最长反链这个说法似乎有一些问题，这里的反链是指互不包含的点集。最小可重路径覆盖指边和点都可以阅读全文

posted @ 2019-04-01 10:05 Yuhuger 阅读(715) 评论(0) 推荐(0) 编辑

公告