2019/3/2训练日记

最新推荐文章于 2019-05-26 10:33:37 发布
最新推荐文章于 2019-05-26 10:33:37 发布
阅读量212 收藏
点赞数
分类专栏： 2019年春季训练日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37748451/article/details/88080789
版权

最近三天训练的是差分约束和2-SAT 

笔记如下，总结啥的明天再详细写写

感觉这两类题目都比较明显，比较容易看出来用那种方法

两者最重要的都是加边操作

2-sat有的找矛盾很麻烦，但找完比较容易A

差分约束的转换很重要，要转化多个约束条件

要注意的还是 数据大小问题，这几天t了和wa了很多次

差分约束大体分为三类：
线性约束

区间约束

未知条件约束

胖亚亚
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2019_2020学年高中英语Unit1Alandofdiversityperiod4UsingLanguage课时规范训练新人
09-09
【标题】2019_2020学年高中英语Unit1Alandofdiversityperiod4UsingLanguage课时规范训练新人 【描述】该资料是针对2019-2020学年度高中英语教学的，具体是Unit1 "A land of diversity" 的第四课时"Using Language...
2019-2020年中考政治复习方案基础过关训练一第11课时我们的人身权利和文化经济权利训练.pdf
11-25
2. **生命健康权**： - 重要性：生命健康权是公民参加一切社会活动、享受其他权利的基础，是最根本的人身权利。 - 行使方法：积极锻炼身体，患病时及时医治，面对侵害时有权依法自卫并请求法律保护。除非为正义...
2019/2/13训练日记
胖亚亚的小酒馆
02-13 188
今天是思维题专场 思维题一共有这么几种： 1.已知结论题  数学方面的 2.找规律的题目 3.猜想题，  人有多大胆，地有多大产|_.)。 有时候想出来写上就A了 暴力打表是一个很好的选择 因为有样例才能更好的去观察 还有就是情况一定要考虑全了，尤其是放在棋盘上的这种，问一共有多少种情况的题 这种题往往就是错在特判上，有时候一个样例没想出来就凉凉了 这类题目其实是我比较喜欢做的，因...
2019/2/23训练日记
胖亚亚的小酒馆
02-23 194
拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做改操作，直到所有的节点都被分离出来。 如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。   欧拉回路 什么是欧拉路径？在图上用一种走法经过所有的边一次且只有一次的...
2019/5/18训练日记
qq_43642142的博客
05-18 97
最近一直在刷洛谷上的题，做到2.1关了。这上面的题不算太难，就是比较麻烦，需要注意的细节有很多。像黑色星期五，坏掉的项链，这些题都挺麻烦的，项链这个题WA了好多次，我是枚举区间长度为n时向两边扩展做的，因为从数开始向左或向右，数的本身就是一个单位长度，所以在控制时要很细心才不会出错。在做题时也发现了很多的坑，对我来说算是坑吧，WA了好多次才注意到，就是在做回文素数时，数据量很大，10的8...
2019/2/27
the_little_fairy___的博客
02-28 404
今天解决的小问题 1.anaconda prompt 找不到了： 解决办法： 打开终端，跳转到Anaconda的安装目录，输入 python .\Lib_nsis.py mkmenus 完美解决 2、关于将了二维像素叠加成为三维的方法，https://blog.csdn.net/u013044310/article/details/80407220 计算机视觉学习部分 计算机视觉管道 1、输入一张...
2019/2/1 训练日记 Tarjan算法
胖亚亚的小酒馆
02-01 87
一.基本概念     1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。     2.割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 二：tarjan算法在求桥和割点中的应用     1.割点：1）当前节点为树根的时候，条件是“要有多余一棵子树”（如果这有一颗...
2019/3/17训练日记 DP思想小结
胖亚亚的小酒馆
03-17 838
最近是刷的dp专题，其下划分的种类确实挺多的，背包、区间dp、状压dp、概率dp、树形dp、数位dp、插头dp、优化dp、和字符串结合的dp...最近做的都是一些简单的dp，这些都不重要，重要的是锻炼dp的这种思想 dp的基本思想是什么？把求解的问题划分成多个子问题，然后按顺序求解各子问题，前一子问题的求解为后一子问题的求解提供了重要的信息，后一子问题需要根据某种决策来选取前一子问题的解以便解出...
2019/3/10训练日记 莫队算法
胖亚亚的小酒馆
03-10 140
莫队学习参考博客：大米饼 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 　　朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用STL的Map来保存出现的次数，则需要O(nmlogn)的复杂度。有没有更快的方法呢？ 　　注意到询问并没有强制在线，因此我们可以使用离线方法。注意到一点，如果我们...
2019/3/14训练日记 二分匹配
胖亚亚的小酒馆
03-14 185
二分匹配，是最近刚刚学的，有些定理和结论啥的这几天刚刚看到的 整理下结论： 定理1（Konig 定理）：最小点覆盖数 = 最大匹配数 点覆盖：点集合使得任意一条边至少有一个端点在集合中。 定理2：最大独立集 = 顶点数 - 最大匹配数 独立集：点集合中任何两个顶点都不互相连接。 定理3：最小路径覆盖数 = 顶点数 – 最大匹配数 路径覆盖：任何一个点都属于且仅属于一条路径。 ...
2019年3月2日训练日记
LSD20164388的博客
03-02 453
差分约束/2-SAT小结： 差分约束： 1、题目特征一般比较明显，是求解关于一组变数的特殊不等式组。 2、一般分三种:最长路（求最小值）、最短路（求最大值）、判断解是否存在（判负环）。 3、建边的时候一定要注意隐含的不等式。根据题目所给信息灵活加边加超级源点，灵活应对各种不同的输出。 核心还是建边。 4、经典的应用有分糖果、区间差分约束等。一般用spfa，因为一般会有负边权。 5、有...
浙江鸭2019版高考英语大二轮复习专题四语篇填空提升练2名词
08-06
【知识点详解】 ...以上就是对"浙江鸭2019版高考英语大二轮复习专题四语篇填空提升练2名词"中涉及的英语知识点的详细解析。通过这样的训练，学生可以提高阅读理解、词汇运用和语境感知能力，为高考做好充分准备。
河北省武邑中学2019_2_2020学年高二英语上学期第一次月考试题含解析
09-09
此资源是“河北省武邑中学2019-2020学年高二英语上学期第一次月考试题含解析”，是一份针对高二学生的英语测试资料，主要包含听力部分。试题旨在检验学生在英语听力理解方面的技能，包括对话理解和篇章听力。 1. **...
江苏省2019年中考英语模拟试题扫描版
09-08
2. 语法结构：试题中的选择题部分可能涉及语法结构的考察，如时态（一般现在时、过去时、将来时等）、语态（主动语态与被动语态）、非谓语动词（不定式、动名词、分词）、比较级与最高级、复合句等。学生需要熟练...
2019/4/7训练日记 容斥原理---莫比乌斯反演的本质
胖亚亚的小酒馆
04-07 1034
今天上午看了会莫比乌斯反演，后来开会，开会之后也没干啥事 中午吃完饭后一直开始看容斥原理 后来发现： 莫比乌斯反演的本质就是容斥（https://blog.csdn.net/ZLH_HHHH/article/details/78191689） 反演分为两种形式： ①约数型 对于等式 可以得到 ②倍数型 对于等式 ...
CodeForces - 805D 思维
胖亚亚的小酒馆
05-26 438
题目：当遇到ab时候变成bba，步数加一，最后输出步数 思路：所有的a到最后都是从左到右，而且a的数量不变 之后ab后边有b就一直加一，变换后b的数量也会加一 做法呢，就是从右边开始遍历，遇到a后就叫遇到的b乘以2 #include<bits/stdc++.h> #define m 1000000007 char ch[10000...
2019/4/5-4/6日训练日记 概率期望DP
胖亚亚的小酒馆
04-06 413
这两天一直在看概率期望dp的东西，偶然看到一句话---正向推概率，反向推期望。 （不同人对这句话的理解方式是不同的吧，不大好说出来，自己理解就好） 对于这种结局一定的游戏，求期望应该倒推 对于有些游戏，结局是无法预判的，只能说结局是某种情形的概率是多少，这种情况自然只能顺推了。 （认真思考一下，可以想明白的） 概率DP找到正确的状态定义后，转移是比较容易想到的。但状态一定是“可数”的，把...
CodeForces 807A 模拟（水）
胖亚亚的小酒馆
05-26 387
题意：两串数据，如果出现a[I]!=b[I],输出rated， 否则看是否递减，是：输出maybe，否：输出unrated。 思路：按题意模拟就好，英语题 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+10; const ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值