Can't debug c++ project because unable to static library start program *.lib I'm using a library (Astro.lib) which i've built without problems (i guess this is a release build). I've also built a project which references the library (it runs as a re...

2018-09-18 06:25:09

题面 草地上有 N 头牛，坐标分别为(x1,y1)(xn,yn)，(1N1000，坐标值都是正的奇数，其不超过 1,000,000)。 现在需要划一条 x 轴和一条 y 轴，值为正的偶数，将草地分成四个区域。为了平衡，现在希望每个区域上牛的数量尽量平均。对于某个划分方案，设M 为四个区域中牛的...

2018-09-18 06:25:07

此题最早看到是在我还什么都不会的去年的暑期集训，是V8讲的DP专题，我当时还跑去问这概率怎么做。这道题要求的是二维最长不上升子序列，加上位置一维就成了三维偏序问题，也就是套用CDQ分治，对位置排序，然后对一维分治，对剩下的一维树状数组，类似的问题用树状数组...

2018-09-18 06:25:05

题意 给出区间$[A, B]$，求出区间内的数转成二进制后$0$比$1$多的数的个数 $1 \leqslant A, B \leqslant 2,000,000,000$ Sol 比较zz的数位dp 直接在二进制下dp就好 $f[i][ze][on]$表示第$i$位，填了$ze$个$0$，$on$个1的方案数 #includecstdio #include cstring #inclu...

2018-09-18 06:25:02

题意 题目链接 给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 Sol 直接dp，$f[i]$表示到第$i$个人最多分成几组 很显然，一定是从上...

2018-09-18 06:24:47

题意 $n$个节点的树，判断能否划分成$\frac{n}{k}$个大小为$k$的联通块 Sol 首先$k$必须是$n$的倍数。 然后刚开始我就非常傻的以为输出所有约数就行了。。 但是图是这样，$k = 2$的话肯定是不行的。 结论：若$k$是可行的，则至少有$\frac{n}{k}$个节点的大小为$k$的倍...

2018-09-18 06:25:01

完整代码：https://coding.net/u/heisir/p/WebRTCDemo/git?public=true WebRTC优缺点 WebRTC，Google 开源的RTC框架（谷歌出品，必属精品） 优点 1.具备Web和Native Client互通的特性。 2.音视频互动直播所涉及的模块比较全面，回声消除、自动增益等功能甚佳，网络传输...

2018-09-18 06:24:44

题意 题目链接 $n$个人，每个人可以在第$a_i$天或第$b_i$，一天最多考一场试，问在最优的情况下，最晚什么时候结束 Sol 自己只能想到暴力匈牙利二分图匹配，然而还是被构造数据卡了。。 标算很神奇。 同样考虑把题目中给出的模型建成二分图，左侧代表每个人，右侧代表...

2018-09-18 06:24:50

题意 给出$n$个数，每次询问区间$[L, R]$内 每个数*出现次数 的最大值 Sol 回滚莫队，名字真萌qwq 考虑如果用正常莫队的话我们是无法删除的，因为一旦删除了最大元素就无法找到次大元素 这时候有人提出了一种新的计算方式 思想很简单：对于每个询问按照左端点的块的编...

2018-09-18 06:24:38

http://www.zhaoch.top/操作系统/linux/热替换so文件.html 热替换so文件 www.zhaoch.top 操作系统 linux 发现nginx的动态模块无法热更新，于是研究了一下相关的问题。 代码准备 reload.c, 启动文件，用来模拟正在运行的程序，不断重建加载so.so文件 #include dlfcn.h #...

2018-09-18 06:24:42