那天\_rqy大佬做了个课件(\_rqy讲课做课件辣!),给我们讲了些东西,贪心啥的,一些基础知识和算法 ~~然后要拿着这个课件去外面讲课~~ 其中讲到贪心时就讲到这样一道题: "原题目" 翻译:对于每个人有两个元素$l$和$r$,给定一个指定人作为第一个,其他人排成一列,对于某个特定的人$i$(不 ...
分类：
其他好文 时间：
2019-07-13 19:47:47
阅读次数：
177
HDU - 5405 答案相当于权值之和的平方减去把两点路径上的点扣掉以后所有子树的平方和。 然后用线段树维护每个点的轻儿子的权值平方和。 维护起来相当恶心， 我写了一晚上才调出来。。 ...
分类：
其他好文 时间：
2019-07-13 13:52:02
阅读次数：
110
T1菜肴制作：拓扑排序+大根堆 卡了好一会儿才过掉。正序拓扑的话贪心策略会出错。 保证先输出小的，倒序拓扑保证先搞大的。然后插到大根堆里。 每次取出最大的（堆顶）进行拓扑扩展。pop出来的直接扔进栈里。 多判有点恶心。记得清空（我就因为tot没清空，样例第三组单测正确，多测就错。。） 还有一个特殊判 ...
分类：
其他好文 时间：
2019-07-13 13:19:35
阅读次数：
99
windows container 踩坑记 Intro 我们有一些服务是 dotnet framework 的，不能直接跑在 docker linux container 下面，最近一直在折腾把它部署在 windows container 下，折腾的有点恶心，记录一下。 Windows Contai ...
最近在地址栏输入百度网址进行搜索时，浏览器总是自动把地址补全并且后面加上一个 tn=99135173这类的小尾巴，十分恶心。 网上也搜索了一些解决办法，但是都没有根治。 由于使用的是360浏览器，想会不会是浏览器设置的问题。 把“启用智能网址”选项去掉，再输入网址就不会有有小尾巴了。 ...
分类：
其他好文 时间：
2019-07-06 19:37:01
阅读次数：
918
有时候你想要缩减代码行数，多行并1行，像网页流行的JS代码，查看时多见这种情况，但是有时你想把多行switch case缩成1行，再手动分开，每个case一行。 这种对齐方式似乎在日式程序员的代码中经常见到。 又或者你有一个地图碰撞数组，这个数组来自反编译软件，于是就变成了每行只有1个数字的恶心情况 ...
分类：
其他好文 时间：
2019-06-18 23:06:16
阅读次数：
276
小凯的疑惑 本人的第二篇博客，嗷嗷嗷！二话不说，来挑战下！ 神奇传送门： 神奇的思路： 首先看到这道题，我真的无从下手。只能想到暴力枚举。然后。。。（不堪回首的往日啊）就没有然后了。手推几个数据点，很容易发现每个答案都小于两个质数的积，然后试了下a*b-a-b，。。。成功了所以代码如下。 神奇的题解 ...
分类：
其他好文 时间：
2019-06-17 10:30:52
阅读次数：
83
今天解决了一个困扰好几天的问题，由于比赛需要，需要用java语言，并采用UDP传输协议，让树莓派与服务器（就是本机）建立连接传输视频，图片。 由于UDP是建立在无连接的协议上，因此就碰到了一个很尴尬的问题，就是客户端一直发送，但是在本地服务器就是接收不到数据，最恶心的是根本不报错，所以根本不知道错在 ...
分类：
编程语言 时间：
2019-06-15 20:22:33
阅读次数：
174
麻痹的找了好久，真恶心！ 参考地址：https://www.cnblogs.com/yuandaozhe/p/10114948.html ...
分类：
其他好文 时间：
2019-06-06 18:47:35
阅读次数：
152
a题教育我：不手写2个测试用例，就不要写代码，谢谢。 b题真的恶心，判断溢出自己之前从没思考过的问题。最后用了很尴尬的判断，a=b+c的时候，三个数不能>=(1<<32)，不能小于0，不知道为什么，也不想知道。 c题是思维gap的味道，也靠推导能力，看你有没有思维jump的能力。用到了我特别喜欢的一 ...
分类：
其他好文 时间：
2019-06-06 13:41:27
阅读次数：
93
