随笔分类 -  三分

2021ccpc预选
摘要：A 签到题，分别计算两种情况边的贡献，注意奇偶性的影响 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define ull u 阅读全文
posted @ 2021-09-03 16:53 jack_yyc 阅读(83) 评论(0) 推荐(0)
21牛客多校第七场
摘要：A $FMT$和一堆奇怪的东西 跑了 B 线段树 咕了 C 奇怪的题 好像和二进制有关 跑了 D 特征多项式 跑了 E 博弈推出结论+\(FWT\) 跑了 F 每个点在第二棵树上代表它的子树对应的$dfs$序对应区间，现在要在第一棵树上求一条由上至下的链使得这条链上所有点对应区间不相交 每个点$x$ 阅读全文
posted @ 2021-08-08 22:08 jack_yyc 阅读(65) 评论(0) 推荐(0)
21牛客多校第五场
摘要：A 圆方树 咕 B 显然开盒子的顺序应按照$w$升序，而$hint$若选择使用应该在一开始就使用 在使用$hint$的情况下，因为知道$01$的总数，每种情况应当在最后一段连续的$0/1$前终止 即$100\cdots 0$此类情况，在$0$处截止，其花费为$sum_i$即到$0$处$w$的前缀和 阅读全文
posted @ 2021-08-02 11:50 jack_yyc 阅读(54) 评论(0) 推荐(0)
zoj 3023 Light Bulb
摘要：题目大意： 求L的最大值 思路： 可以想象出是一个关于人到灯泡距离x的单峰上凸函数 当光线在墙角左边的时候影子在不断增长 然后通过相似可以推出人在墙上影子的长度为：H+D*(h-H)/x 再加上地上的D-x就可以计算出每个x的函数值了 1 #include<iostream> 2 #include< 阅读全文
posted @ 2018-06-30 13:24 jack_yyc 阅读(109) 评论(0) 推荐(0)
bzoj 1857 传送带
摘要：题目大意： 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段 两条传送带分别为线段AB和线段CD 在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R 从A点走到D点，最少需要走多长时间 思路： 两个三分套起来搞 1 #include<iostream> 2 #inclu 阅读全文
posted @ 2018-06-29 17:57 jack_yyc 阅读(163) 评论(0) 推荐(0)
10.07 模拟赛
摘要：第一次224真是辣鸡 改完顺利AK T1： 括号匹配很裸，用一个栈完事 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cstdlib> 6 #include<c 阅读全文
posted @ 2017-10-07 13:27 jack_yyc 阅读(165) 评论(0) 推荐(0)