zsben - 博客园

【模拟】分类讨论大模拟+数论——cf1358F

摘要：写吐了。。 /* n=1：直接判定是否相等 n=2：判定能否从(b1,b2)变成(a1,a2) 由于暴力会t，所以改为取模(由取模向前回退操作是可以证明正确性的) 因为b2=a1+a2，所以对于b2来说一定经历了一连串的P操作，这一连串P操作的回退可以直接用b2%b1来代替 n>=3: 暴力模拟从b 阅读全文

posted @ 2020-05-28 15:16 zsben 阅读(182) 评论(0) 推荐(0) 编辑

【思维】前缀和——cf1358E

摘要：为啥我自己用后缀和来做就有问题。。感觉没道理错啊用前缀一次就过了 /* a1,a2,a3...x,x,x,x,... */ #include<bits/stdc++.h> using namespace std; #define ll long long #define N 600005 ll 阅读全文

posted @ 2020-05-28 10:36 zsben 阅读(192) 评论(0) 推荐(0) 编辑

Android基础—— 自定义RecyclerView内部控件的监听器

摘要： RecyclerView内部控件的监听器要写在对应的Adapter中 1.在Adapter里写好要用的回调接口 public interface OnItemClickListener1{ // 进入商品详情监听 public void onItemClick(int pos); } public 阅读全文

posted @ 2020-05-26 00:10 zsben 阅读(608) 评论(0) 推荐(0) 编辑

【思维】模拟+暴力——icpc nwrrc 2019 K

摘要：这题思路上不是很难，但是写起来贼复杂(知道为什么没啥人过了) 其实这题难的不是A的面积有多大，而是确定A后怎么填充剩下的矩形自己写的代码复制粘贴三百多行，贴上题解的得了题解用拉伸的填充法把代码化简了好多。。如果不需要最大化矩形A的面积，则可以用如下算法解决该问题。垂直拉伸每个字母，直到碰到另一阅读全文

posted @ 2020-05-25 23:54 zsben 阅读(250) 评论(0) 推荐(0) 编辑

【思维】数学+treap——icpc 2019 nwerc

摘要：要求构造一棵treap，其结点的（key,priority）要求为（x,sinx），且这棵treap的高度是n，所有x都为整数根据treap的特性，将问题转化为构造一个pair<x,sinx>序列，要求x递增，sinx也递增当sinx很小时，sinx=x，即接近线性，那么我们找到一个能满足sin 阅读全文

posted @ 2020-05-25 18:00 zsben 阅读(169) 评论(0) 推荐(0) 编辑

【思维】欧拉路+建模——uva10129

摘要：建模型的思路值得学习最原始的思路：直接把单词看成一个点，然后和前后可相连的进行连边，但是本题这样做复杂度太大了不如将单词抽象成一条边，a-z总共26个字符抽象成点，由单词首字母连向单词尾字母本题就变成了在图上跑欧拉通路建完图后只要判一判这个图是不是欧拉图就行，1.考虑是否至多有两个点的度数为阅读全文

posted @ 2020-05-25 14:12 zsben 阅读(152) 评论(0) 推荐(0) 编辑

【模板】哈密顿回路Dirac定理模型——poj2438

摘要：参考博客 https://blog.csdn.net/zhouzi2018/article/details/81278942?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.none 阅读全文

posted @ 2020-05-25 11:37 zsben 阅读(626) 评论(0) 推荐(0) 编辑

【结论】欧拉路+并查集——hdu3018

摘要：对于一个连通图而言，有这样的一个性质：其需要画的笔数=度数为奇数的点数除以2 有了这个结论，用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s 阅读全文

posted @ 2020-05-25 09:03 zsben 阅读(102) 评论(0) 推荐(0) 编辑

【经典】欧拉回路应用——旋转鼓轮模型

摘要： hdu2894 csdn上的题解感觉一模一样。。都没讲明白结点用几位数来构造。。然后自己瞎画了半天题目给定的k，要求数字是k位数，那么我们就要用k-1位数来构造结点，剩下一位数用来在边上进行转移(这一步很重要，博客上几乎没讲到) 当k=3 时，我们构造出四个点 00,01,10,11，每个点有两条阅读全文

posted @ 2020-05-24 23:02 zsben 阅读(510) 评论(0) 推荐(0) 编辑

几何+矩形交——icpc nwerc 2019 I

摘要：老套路了。用二分求答案，judge时把每个点转换成矩形，最后看n个矩形是否有交点 #include<bits/stdc++.h> using namespace std; #define N 3005 #define ll long long struct Point{ll x,y;}c; str 阅读全文

posted @ 2020-05-24 18:42 zsben 阅读(183) 评论(0) 推荐(0) 编辑