Snow_in_winer - 博客园

2019年8月15日

摘要： Palindrome 阅读全文

posted @ 2019-08-15 10:57 Snow_in_winer 阅读(105) 评论(0) 推荐(0) 编辑

摘要： typedef unsigned long long ull; ull xp[maxn],hash1[maxn]; void init() { xp[0]=1; for (int i=1; i=0; i--) { hash1[i]=hash1[i+1]*175+str[i]-'a'+1; } 阅读全文

posted @ 2019-08-15 10:36 Snow_in_winer 阅读(144) 评论(0) 推荐(0) 编辑

2017年ICPC中国大陆区域赛真题（上）

摘要： 2017年ICPC中国大陆区域赛真题（上） A - Cats and Fish There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU tak 阅读全文

posted @ 2019-08-15 10:16 Snow_in_winer 阅读(471) 评论(0) 推荐(0) 编辑

树链剖分模板题

摘要：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将阅读全文

posted @ 2019-08-15 09:31 Snow_in_winer 阅读(150) 评论(0) 推荐(0) 编辑

2019年8月14日

2019 Multi-University Training Contest 8

摘要： 2019 Multi-University Training Contest 8 Acesrc and Good Numbers 题意求<=x最大的n，满足1−n中的所有数的数位中数d出现了n次从网上找了个板子，是求1−n中d出现的次数,这里叫它count(n,d)复杂度logn因为我们要找<=x最阅读全文

posted @ 2019-08-14 18:07 Snow_in_winer 阅读(160) 评论(0) 推荐(0) 编辑

2019年8月13日

最小树形图

摘要：题目描述给定包含 n 个结点， m条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r 为根的最小树形图，输出 -1。给定包含 n 个结点， m条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以阅读全文

posted @ 2019-08-13 23:23 Snow_in_winer 阅读(179) 评论(0) 推荐(0) 编辑

Contest1538 - 2019年我能变强组队训练赛第三场

摘要： Mancala II A Rational Sequence Growing Rectangular Spiral Farey Sums The Queen’s Super-circular Patio 阅读全文

posted @ 2019-08-13 19:15 Snow_in_winer 阅读(135) 评论(0) 推荐(0) 编辑

2019年8月12日

2019 Multi-University Training Contest 7

摘要： Final Exam 题意：一共有n道题，需要做对k道题，每个题有一个分数，要想做对这道题，需要准备的时间是这道题的分数加1，给出n道题的总分数m，问你做对k道题花费的最少时间，还有就是，你学了哪儿道题，出题人就会想办法阻止你，比如你学一道题1分钟，他会把这道题目的分数提高到>=1分，但是满足最后的阅读全文

posted @ 2019-08-12 17:53 Snow_in_winer 阅读(162) 评论(0) 推荐(0) 编辑

Contest1808 - 2019年我能变强组队训练赛第二场

摘要： ANGLES GOLF CROQUET BYTE ME! TREES PACKING DOMINO KKILLING 阅读全文

posted @ 2019-08-12 09:23 Snow_in_winer 阅读(164) 评论(0) 推荐(0) 编辑

2019年8月11日

ACM-ICPC 2018 南京赛区网络预赛

摘要： https://www.jisuanke.com/contest/1555/?view=challenges 阅读全文

posted @ 2019-08-11 21:27 Snow_in_winer 阅读(170) 评论(0) 推荐(0) 编辑

Snow_in_winter

公告