ACM训练小结-2018年6月23日】的更多相关文章

今天题目情况如下:    D题:SG函数相关.    相关知识忘光...已复习.    E题:丧心病狂的模拟题目.    F题:树分块+容斥.    想到了树上莫队,但是糟糕的是不会O(1)/O(logn)转移,gg.使用容斥来转移,很好,会找相关题目练习.    H题:并查集+最长回文子序列.    看错数据范围+脑子懵以为不可写,事实上是个简单题目.    I题:n*m<=1e5,O(n^2m)的复杂度,很有趣的思路.    J题:点双连通分量+讨论.            教训:    1…
于恢复性训练Day2情况如下:https://vjudge.net/contest/234651    先看A题,读懂题意,没有想明白,码完后连续多次WA,后找到错误AC.    对B题,发现其是一个简单的迭代,WA一次(边界条件)后AC.    对H题,发现可以二分做,被精度卡,多次WA后AC.    对I题,发现其二分性质,AC.    对CDEFG,由于以上题目中多次被卡,已无时间读题.    下午,除F题因后缀数组知识已忘记未改外,全部完成. 暴露的问题:    1.基础知识需要补充(手…
今天题目情况如下:A题:线段树+XOR性质.情况:由于写法问题,调试困难,浪费大量时间.B题:(对所有满足i mod p==q,求a[i]之和),无修改,直接上n*sqrt(n)的分块写法.情况:由于250ms的时间限制,浪费大量时间思考新方法,但实际上时限足够.C题:BFS题目,直接SPFA.情况:未花费多少时间,直接写出.D题:方阵行列题,需要智商.情况:未看.E题:给定n个点,需支持询问一个起点到所有n个点的切比雪夫距离以及点的删改.转换坐标+权值线段树.转换坐标貌似很常用.情况:未看.F…
今天题目情况如下:  A题:考察图论建模+判割点.B题:考察基础数据结构的运用(STL).C题:考察数学建模+运算.(三分可解)D题:考察读题+建模+数据结构的运用.E题:考察图论+贪心.F题:考察图论建模.G题:考察单调性的运用.H题:考察模拟. 做题失误:A题算法错误,死磕导致浪费大量时间.教训:判割点使用tarjan或暴力判法.(图论中太多似是而非的算法.)尝试数学建模(不要一味地暴力三分).BIT 平衡树 线段树等的求第K大算法类似区间覆盖问题考虑区间端点排序,可减小一维计算.DAG图不…
今天题目情况如下:A题:给出若干条边的边长,问这些边按顺序能否组成一个凸多边形,并求出这个多边形的最小包含圆.答题情况:无思路.正解(某种):第一问很简单.对第二问,如果R大于可行的最小R,那么按照放在圆上的方法算出asin(li/2R)其和大于R,说明此R可以缩小.当然R也有最小值为Max(li)/2 B题:jenja游戏,介绍规则后问先手胜还是后手胜.正解:高度%3后等0后手胜,否则先手胜.这种题都有很明显的规律性.答题情况:找到规律顺利解除. C题:要求曼哈顿距离的快速迭代.正解:写出基本…
参考博文:给初学者的RxJava2.0教程-简书     源码 :https://github.com/ssseasonnn/RxJava2Demo 1 若是发送多个onError, 则收到第二个onError事件会导致程序会崩溃: package com.shiqing.rxjava2; import android.os.Bundle; import android.support.v7.app.AppCompatActivity; import android.util.Log; impo…
2018年5月20日--西安icpc邀请赛打铁总结  事后诸葛亮 大致回顾一下比赛,29号的热身赛和30号的正式赛. 热身赛总共三道题,一个小时,没有AC一道题目. A题是一个几何题目,审题时犯了一个错误——想当然认为数据就跟题目中的样例和图例是一个模型——都是以X轴为边的多边形,Z和C一直在做——一直在WA:受图例的影响过大,不是很懂实际的出题人的题意——多边形的每个顶点时随意的,不一定有条边是重叠于X轴的. 我刚开始的时候是倒着开始看题目的,先开的是c题,接着是b题.C题题意有点绕,后来经过…
2016年12月23日 星期五 --出埃及记 Exodus 21:18 "If men quarrel and one hits the other with a stone or with his fist and he does not die but is confined to bed,人若彼此相争,这个用石头或是拳头打那个,尚且不至于死,不过躺卧在床,…
[分享] 从定制Win7母盘到封装详细教程 By BILL ( 10月23日补充说明 ) billcheung 发表于 2011-10-23 00:07:49 https://www.itsk.com/thread-158775-1-1.html [分享] 从定制Win7母盘到封装详细教程 By BILL ( 10月23日补充说明 ) 本帖最后由 billcheung 于 2011-11-25 20:33 编辑 从定制Win7母盘到封装详细教程 2011/10/18 Powered By Bil…
听说明天全国各地区都要冷到爆了,要是天气冷到可以放假就好了.想象一下大冷天的一定要在被窝里度过才对嘛,索性明天晚上来个相约吧,相约在被窝里看奥威Power-BI公开课如何?        上周奥威公开课讲了基于SQL存储过程及自定义SQL脚本制作报表,我们学习了用三种方法制作相同的报表.小编记得老师在课程的最后说过接下来要讲如何把我们做好的报表集成到其他系统.是的呢,期待了一周的课程来了!不,不止一周了,很多同学很早就在Power-BI技术支持群(217545905)轰炸过这个问题.正如大家所愿…