区间的区间的并的问题。对于右端点维护左端点信息处理区间问题的“异或凑数”模型。神仙利用单调性砍log的题。 ...
分类:
其他好文 时间:
2020-09-12 21:53:39
阅读次数:
62
题目 题目链接:https://cometoj.com/contest/79/problem/G?problem_id=4215&tdsourcetag=s_pcqq_aiomsg 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图,请拔掉一些边使得图中奇数度数的点尽可能多,并输出字典序最 ...
分类:
其他好文 时间:
2020-08-17 17:50:50
阅读次数:
99
打了 Comet OJ 的三道题 A是Comet OJ - Contest #1 C B是Comet OJ - Contest #7 D C是Comet OJ - Contest #8 F A是一个超级恶心的状压题,但是有一个不会证明的结论可以水过去 B一眼看出得到极值的A和B一定可以是在某个$x_ ...
分类:
其他好文 时间:
2020-07-28 14:23:34
阅读次数:
57
题意 $m$种武器,第$i$种有$a_i$个,贡献为$\in[1,b_i]$,$n$个敌人,每个武器可以选择将贡献分给多个人,每个人都至少被贡献过。 一个方案不同,为某个武器贡献不同,或某个人被贡献的不同。(武器具体贡献给谁其实并不重要) $n\times m\le 10^5$,$a_i\in[1, ...
分类:
其他好文 时间:
2020-05-23 00:18:33
阅读次数:
50
题意 给一个$n$个点$m$条边的无向图,每条边$(u,v)$有从$u$指向$v$,从$v$指向$u$和消失三种情况,概率均为$\frac{1}{3}$。问该图为DAG的概率是多少。 $n\le20$ 做法 定义集合幂级数,乘法为子集卷积 令$F_S$为$S$为DAG的方案数,$E_{S,T}$为$ ...
分类:
其他好文 时间:
2020-05-22 21:26:09
阅读次数:
53
架构图 说明: 1.logic启动http服务器, 接受http请求,用于将数据推送到kafka以及获取在线用户信息,websocket身份校验 2.comet组件起动webdocket/tcp服务, 管理连接, 并负责将数据推送至指定连接 3. job组件订阅指定kafka指定频道的消息信息, 开 ...
分类:
其他好文 时间:
2020-05-05 12:46:53
阅读次数:
1044
4月30日晚21点整,Intel正式发布了面向台式机桌面市场的第十代酷睿处理器,代号Comet Lake-S,在核心、频率、超频、超线程、散热、内存、网络等各方面都有显著提升。 ——主要亮点:全方位提速 整体来讲,十代桌面酷睿这次从最高8核心16线程、16MB三级缓存提升到了最高10核心20线程、2 ...
分类:
其他好文 时间:
2020-05-02 18:42:00
阅读次数:
88
大大大数据结构题. code: #include <cstdio> #include <cstring> #include <string> #include <algorithm> #define ll long long #define N 200007 #define INF 1e14 usi ...
分类:
其他好文 时间:
2020-03-09 11:42:37
阅读次数:
86
第21章 Ajax 与 Comet 21.1 XMLHttpRequest 对象 21.1.1 XHR的用法 21.1.2 HTTP 头部信息 21.1.3 GET请求 21.1.4 POST请求 21.2 XMLHttpRequest 2级 21.2.1 FormData 21.2.2 超市设定 ...
分类:
Web程序 时间:
2020-02-29 20:15:30
阅读次数:
74
这道题通过简化方程可得,当n为平方数的时候,解为无穷,当%4不为0时为0 0;计算 但是要小心,这道题的代码要经过优化。一下为两种代码,一个tle,一个accept。 #include<iostream> #include<cmath> using namespace std; typedef lo ...
分类:
其他好文 时间:
2020-01-20 00:11:15
阅读次数:
93