不可思议的奇迹---陈立杰 简介 陈立杰(WJMZBMR),1995年8月1日出生,现就读于杭州外国语学校。自2010年8月以来,多次在信息学奥赛(OI)中取得令人震惊的好成绩,是OI界的奇迹人物之一。 比赛成绩 2010年8月,全国青少年信息学竞赛在线赛(NOI2010)全场第二,打败了两名国家队选手。 2010年11月,全国青少年信息学联赛(N...
2654: tree(陈立杰) Time Limit:30 SecMemory Limit:512 MB Submit:229Solved:91 [Submit][Status] Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行 每行s...
从这一年起,陈立杰开始成为STOC、FOCS常客,比如2023年,他有3篇一作论文中了FOCS 2023,一篇论文入选STOC 2023。今年,他也各中了一篇FOCS和STOC。 从研究方向上看,目前陈立杰专注于经典和量子计算复杂性理论,今年也有量子科学方面的论文发表。 陈立杰曾说: 我要成为一名计算机理论科学家,成为黄金时代的一朵浪花,为人类...
给n个串,求这n个串的的不同子串表示的数字的和对2012取模...看到关于什么子串,后缀的第一反应应该就是后缀数组或者后缀自动机..10^5的规模,SA,SAM应该都能做,SAM应该好像点。把n各串用某拼接符连起来建立一个SAM,因为在SAM上跑一边可以求出这个串的所有子串,所以可以利用这个性质来求不同子串的和。先做一...
tree陈立杰 简单的kruskal不能保证白边个数,那么我们队百变统一加上一个权值,这样来控制白边的个数,也并不改变白边内部相对关系,二分判断加入的权值,如果num==need,用此时的sum-need*x(二分的权值) 也有可能出现一种情况,mid时白边个数太多,mid+1时白边个数太少,这样是因为mid时白边黑边权值相同的太多,...
各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。 我还依稀记得,在我初三的时候,晚上我的一个好朋友在用手机跟妹子聊天,而我在用手机看OI和ACM的题目。
最小生成树 tree(陈立杰) 问题D: tree 时间限制: 3 Sec 内存限制: 512 MB 提交: 24 解决: 7 [提交][状态][讨论版] 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。
[BZOJ 2654]tree(陈立杰) Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。
usingnamespacestd; constintN = 20005; structinfo{ intsum, mxl, mxr; info(){} info(intval){ sum = mxl = mxr = val; } }; infooperator+ (constinfo l,constinfo r){ info mid ; mid .sum = l.sum + r.sum; mid .mxl = max(l.mxl , l.sum + max(r.mxl, 0 )); ...
[国家集训队2012]tree(陈立杰) 题意 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 solution 直接kruskal得到的最小生成树的白边可能会有小于或大于need的情况 但是我们发现一个性质: