代码: #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cctype> #include <vector> using namespace std; #define LL long long #define res register long long inlin…

2019.4.14 第1001题:Sum Problem Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.InputThe input will consist of a series of integers n, one integer…

\(\color{#0066ff}{ 题目描述 }\) 衡水二中的机房里经常有人莫名其妙地犇雷,leizi很生气,决定要找出那个犇雷的人 机房有n个人,每个人都认为机房里有两个人可能会犇雷,其中第i个人认为xi和yi可能会在机房犇雷(1<=i,xi,yi<=n,xi!=yi) (某个人不可能资磁自己犇雷,即xi,yi!=i) leizi决定找出两个pwang并把他们按在床上揍.leizi希望选择的方案恰好被c个人支持,一个oier会支持一个方案当且仅当至少有一个他认为的pwang被leizi揍…

\(IDA^*\) 说实话,这道题我一开始没想出正解,于是写了一个\(IDA^*\)... 但神奇的是,这个\(IDA^*\)居然连字符串长度分别为\(2500,4000\)的数据都跑得飞快,不过数据发下来之后我测了一下只有45分. 就在不断优化\(IDA^*\)的过程中,我突然就想出了正解的做法,看来以后遇事不决先暴力. \(DP\)求解第一个询问 考虑一个\(DP\),我们设\(f_{i,j}\)表示当前在第一个字符串中是第\(i\)位,第二个字符串中是第\(j\)位的最小步数. 若记录\(…

传送门 整体二分好题. 题意简述:nnn种果汁,每种有三个属性:美味度,单位体积价格,购买体积上限. 现在有mmm个询问,每次问能否混合出总体积大于某个值,总价格小于某个值的果汁,如果能,求所有方案中用于混合的果汁的美味度的最小值的最大值. 思路: 首先考虑单次询问怎么做,看这个询问的类型应该可以二分答案. 接着思考如何checkcheckcheck,这个时候可以发现果汁可以按照美味度单调递减排列来让我们二分这个答案. 拍完序之后就可以采用贪心的方式,我们知道应该从单位体积从小到大买,因此我们建…

\(\color{#0066ff}{ 题目描述 }\) 由于机房被成功拯救了,花_Q很高兴,花_Q生成了一个 0 到 N - 1 的排列(排列的下标从 0 到 N - 1 ).保证排列中 0 在 N - 1 的左边. lzxkj一向很好奇,他想要知道这个排列是什么,但是由于lzxkj和阿习小pen友一起来的,的花_Q就是不告诉他. 阿习小pen友很聪明,Ta每次向花_Q询问一个区间 [l, r] ,花_Q 会告诉Ta区间 [l, r] 内的最大值减去最小值的值(极差).阿习小朋友在不超过 100…

得分: \(100+100+0=200\)(\(T1\)在最后\(2\)分钟写了出来,\(T2\)在最后\(10\)分钟写了出来,反而\(T3\)写了\(4\)个小时爆\(0\)) \(T1\):风王结界 一道数学题,看完题解是无比的简单. 比赛时最后两分钟把式子凑出来了(\(RP\)爆表)... 题解详见这篇博客:[CF660E]Different Subsets For All Tuples(组合数学),即这题模数为\(10^9+7\)的版本. 下面直接给出代码: #include<bits…

[多校联考2019(Round 5)] [ATCoder3912]Xor Tree(状压dp) 题面 给出一棵n个点的树,每条边有边权v,每次操作选中两个点,将这两个点之间的路径上的边权全部异或某个值,求使得最终所有边权为0的最小操作次数. \(v \leq 15,n \leq 10^5\) 分析 首先把边权转化为点权.记一个点的点权为与它相连的所有边的边权和.当我们给一条路径上的边异或上某个值时,路径端点的点权被异或了1次,而路径上不是端点的点有两条边被异或了,相当于异或了2次,权值不变.因此…

模拟测试20的还没改完先咕着 各种细节问题=错失190pts T1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还剩十分钟的时候写了个枚举用小数据把自己的80分代码卡掉了,后来交了个枚举60分… T2枚举的30pts和exgcd的20pts都爆炸了. T3还好,一眼数位DP也的确是数位DP,基本上推出正解来了,但是在前导0的地方卡了很久…最后急匆匆写了个枚举交上去了,加上特判一共40pts. T1折纸: 思路很…

前面学习的变量,数据类型(整型,浮点数,布尔),序列(字符串,列表,元祖,字典,集合) ,可以看做是数据的组织方式.数据可以看做是“砖块”! 流程控制语句是代码的组织方式,可以看做是“混凝土” 一个完整的程序,离不开“砖块”,也离不开“混凝土”他们的组合,才能让我们创建从小到“一个方法”大到“操作系统”,这样各种的“软件” 第三十二节  列表-特点-内存分析 常用的序列结构有: 字符串,列表,元祖,字典,集合 一个字符串是一个字符序列,一个列表是任何元素的序列 第三十三节  创建列表 这里的ra…

传送门 题意:现在有nnn个位置,每个位置上有一个值aia_iai​. 要求支持如下两种操作: 区间乘vvv 求区间的(1−ai)(1-a_i)(1−ai​)之积 思路: 考虑转换式子: Ans=∏i=lr(1−ai)=e∑i=lrln(1−ai)Ans=\prod_{i=l}^r(1-a_i)=e^{\sum_{i=l}^rln(1-a_i)}Ans=∏i=lr​(1−ai​)=e∑i=lr​ln(1−ai​) 于是只需维护∑i=lrln(1−ai)\sum_{i=l}^rln(1-a_i)∑…

传送门 线段树合并菜题. 题意简述:nnn个点,支持连边以及查询一个点所在连通块中经过这个点的路径条数,保证这张图时刻为森林. 思路: 先建出所有操作完之后的树统计出dfsdfsdfs序 注意有可能是森林而不是树 然后用线段树合并维护每棵子树的sizesizesize即可. 为了方便,我们将每个节点的ininin作为下标插入线段树中,这样可以方便的统计出一棵子树在[inv,outv],v∈subtree[in_v,out_v],v\in subtree[inv​,outv​],v∈subtree…

传送门 线段树菜题. 题意简述:给一条nnn个点的链,链有边权,支持区间修改边权,查询在一段区间内随机选择不同的起点和终点路径的期望总边权和. 思路:考虑每条边的贡献. 考虑对于一段区间[l,r][l,r][l,r]其中的一条边权为vvv的边[i−1,i][i-1,i][i−1,i]计算贡献次数. 显然对于所有方案,这条边的起点在[l,i−1][l,i-1][l,i−1],终点在[i,r][i,r][i,r],因此总贡献为(i−l)(r−i+1)v(i-l)(r-i+1)v(i−l)(r−i+1…

传送门 kd−treekd-treekd−tree模板题. 题意简述:支持在平面上插入一个点,求对于一个点的最近点对. 思路:cdqcdqcdq是一种很不错的分治方法 只是好像码量有点窒息 所以我用了kd−treekd-treekd−tree来做. 其实就是两个维度分别作为键值来建立二叉搜索树即可. 这道题在查询时可以通过判断下一层的有没有可能对答案有贡献来剪个枝. 由于蒟蒻暂时没写过方差划分因此时间很慢. 代码: #include<bits/stdc++.h> #define mid (l+…

传送门 题意简述:给出一棵树,求每个子树的重心. 首先通过画图可以观察出一个性质,我们从叶子结点向根节点递推重心的话重心的位置是不会下降的. 然后由于一个点的重心要么是自己,要么在重儿子子树内,因此如果重心不是自己,我们从重儿子子树的重心向自己爬统计答案就行了,由于重心不会下降因此时间复杂度O(n)O(n)O(n) 代码: #include<bits/stdc++.h> #define ri register int using namespace std; inline int read()…

代码: #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cctype> using namespace std; #define LL long long #define res register int +,mod=1e9+; int f[N],n,k; int main(…

用算法求最大生成树,在并查集合并时,把原本的一个根连向另一个 根改成两个根都连向一个新建的节点,并把当前正在处理的边的权值赋给这个新 节点做点权.这样形成的结构会是一棵树. 一个点的答案大致上是树的根到自己的路径上,相邻两个节点的子树叶节点 数的平方和.需要注意的是父子两个节点权值相同的情况,这个部分需要特殊处理. #include <cstdio> #include <iostream> #include <cstring> #include <algorith…

Top12原则: 主要资源,重要功能,依据需求重要度进行资源分配, 项目100功能 1 day -> 100Task -> 10 Dev 20% 80% 开发各阶段流程及规范   需求.架构.设计.开发.测试等阶段流程及规范 需求是基石 总流程 :战略规划 3-4年->产品立项-> 用户调研+竞品分析->业务信息 -> 需求分析 -> 指导 开发 与测试规范 -> 标尺[功能清单 + 4 要素: 界面 + 逻辑 + 交互 + 数据]-> 架构过程 -&…

\(2-SAT\) 考虑每个点只能选择\(R\)或\(B\),可以看作选\(0\)或\(1\). 然后对于给出的关系式,若其中一个位置满足关系式,另两个位置就必须不满足关系式,这样就可以对于每个关系式建出\(6\)条边. 然后就是裸的\(Tarjan\)求\(2-SAT\)一组解的板子了. 代码 #include<bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<typename Ty,ty…

一看到这个题 就感觉...cao,, 什么东西...??! 然后就开始暴力求Fn 然鹅我并不会写高精(我太菜了) 只能求到大概10左右 在吧Fn给质因数分解 求出其因子个数 妄图找到什么有关的规律 但是我太过于弱小 并未找到....... (yjg:你找不到规律,并不代表没有规律) 然而我还瞎jb乱模 导致局面甚是混乱 但是,,,, 质因数分解貌似有点苗头,,, 而且这个东西 像极了斐波那契数列 那如果是两相结合 就是正解!!! 我的40分代码: 可能是写的太过繁琐 导致TLE #include…

原文地址:https://segmentfault.com/a/1190000018147680 新年开工后要开始新的项目,但是发现一些项目的依赖没有在阿里仓库Central或Public源之中,项目依赖还是要在外网中下载,很慢.很烦······所以一番查找后,替换为阿里官方仓库服务站点:https://maven.aliyun.com/mvn/... 具体操作 打开 ${maven_home}/conf/settings.xml 在<mirrors>上面配置 <mirror> &…

[51nod 1295]Xor key(可持久化trie) 题面 给出一个长度为n的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L <= R).求A[L] 至 A[R] 这R - L + 1个数中,与X 进行异或运算(Xor),得到的最大值是多少? 分析 可持久化trie裸题 代码 #include<iostream> #include<cstdio> #define maxb 31 #define maxn 200000 #define maxs 6…

饭后一个小时,坐下来看了一会书,是原来的同事推荐的. 最近一段时间,心一点一点平静.能平下心来去做一些事.偶尔也常常对着窗户发呆,想一些人生感悟.想到一些感悟时,常常感到没有人可以说说心里话. 丰子恺说‘不乱于心,不困于情,不念过去,不畏将来’,这四个状态我实现了前3个了,不畏将来还没有做到.总还是对未来有一些害怕. 害怕什么呢?第一,从职业发展来说有一些害怕和担忧,未来的职业规划应该怎样?我想要在未来的工作上取得成就,继续走这个岗位可以吗?第二,我未来的partner在哪里,感觉时间好紧迫啊.…

A题 题意: 输入r, c,代表r*c的矩阵,接下来一行,是r个数,代表每一行里最大的数:接下来一行,是c个数,代表每一列中的最大数.求所给数据是否冲突. 思路:判断r个数中最大数maxr和c个数中最大数maxc是否相等,相等即能构造矩阵,否则不能.原因是maxr和maxc都是矩阵最大值,只有两数相等才可能构成矩阵. 代码: #include<bits/stdc++.h> #define vint vector<int> #define vstr vector<string&…

zhaojinxi wxk: lixf zhangtingyu wu jialin zhangjinhao liuxinyang zhoukaixuan…

一. (1)代码 package class20191014; import java.util.Scanner; public class ClassHomework { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(true) { System.out.println("请选择您要执行的功能:"); System.out.println("1.创建一个…

//  我觉得记日记是个好习惯吧 毕竟指不定哪天就学不下去了 就AFO了 就没有梦了   // [置顶]活跃于你谷普及训练场.ybt(没底气说全部).loj(提高基础部分)  //优先级从前往后 因为我还是太菜了 2019.1.26 : 寒假开始了 带着并不可观的期末成绩也无力去冲刺了 不可以颓废. 听了老叶的动员大会 感觉自己迟早AFO 于是可以努力学些东西了 至少要不留遗憾.      幸好有我女人陪我(逃 [欧拉图规律]  //超级重要的样子⒈凡是由偶点组成的连通图,一定可以一笔画成.画时…

Summary 这次比赛因为迟到了,少了很多时间,也受到了相应的惩罚,这是好的,是个标记牌,警醒着我.这次比赛的题目很难,也就是说,大家的得分都很低,总的来说,收获还是很大的,因为有非常多的技巧被掌握了.我对细节的处理不足,这几天的比赛都是这样,每天弄到很晚结果就是一个小小的细节. Problem T1 最大公约数 题目大意 求Gcd(i,j)…

简介 每年全世界都会举办很多计算机视觉(Computer Vision,CV). 机器学习(Machine Learning,ML).人工智能(Artificial Intelligence ,AI)领域的学术会议.笔者选取了其中影响力较大,有代表性的重要会议进行了汇总,特意按照时间进行了排序,方便大家查看.如有遗漏,还请留言补充.文末有福利呢! UAI 2018 会议名称:Conference on Uncertainty in Artificial Intelligence 会议地点:美国加…

2019.3.18 C O D E T1 树上直接贪心,环上for一遍贪心 哇说的简单,码了将近一下午终于码出来了 感觉自己码力/写题策略太糟糕了,先是搞了一个细节太多的写法最后不得不弃疗了,然后第二次思路又有问题,最后重构了两遍代码 大概先是需要多想,想清楚了不要先考虑细节,果断写+调 废话结束 对于入度大于一且不在环上的点直接贪心留最大的 对于一个完美无瑕的环直接断最小的(指没有被环以外的点指着) 对于入度大于一且在环上的点,先假装它就是普通的入度大于一的点来做并记录每个点是否断了环上的边和…