2018年09月_sjs_caomei

12月 11月 10月 09月 08月 07月

原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online A,K,C

K XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, ai⊕aj<min(ai,aj) and ∣S∣ is maximum, where ⊕ means bitwise e...

2018-09-16 20:22:31 273

原创 ACM-ICPC 2018 焦作赛区网络预赛 G I B题

G. Give CandiesThere are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their...

2018-09-16 20:04:59 381

转载中国剩余定理学习

中国剩余定理　　在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数中找出除3余1...

2018-09-13 10:37:01 299

转载树链剖分的学习记录

原文地址：https://www.cnblogs.com/ivanovcraft/p/9019090.html先来回顾两个问题：1，将树从x到y结点最短路径上所有节点的值都加上z这也是个模板题了吧我们很容易想到，树上差分可以以O(n+m)的优秀复杂度解决这个问题2，求树从x到y结点最短路径上所有节点的值之和lca大水题，我们又很容易地想到，dfs O(n)预处理每个节点的di...

2018-09-11 17:11:11 178

原创 python3复习篇（1）：输入输出，list，tuple，Dictionary，set

大一暑假没什么事，就觉得python爬虫很好玩，所以，就着手于学习了一下python以及一些 “类” 的基础知识。不过大学里一直在用c++写一些算法，现在想用python实现一下，所以就对python复习了一下。一、简单的输入输出a= input("请输入：");print ("你输入的是：",a);请输入：123你输入的是： 123注释：python就像JS一样，创建变...

2018-09-03 21:36:58 418