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

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

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

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

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

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

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

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

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

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