- 博客(7)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #644 1360H. Binary Median（思维、构造）
题目描述：time limit per test2 secondsmemory limit per test256 megabytesConsider all binary strings of length m (1≤m≤60). A binary string is a string that consists of the characters 0 and 1 only. For example, 0110 is a binary string, and 012aba is not. Obv
2020-05-26 19:52:24
328
原创 Codeforces Round #643 1355E.Restorer Distance（三分/二分）
题目描述：E. Restorer Distancetime limit per test 1 secondmemory limit per test 256 megabytesYou have to restore the wall. The wall consists of N pillars of bricks, the height of the i-th pillar is initially equal to hi, the height is measured in number of
2020-05-18 03:33:22
279
原创 Nowcoder 5477E. 弦（卡特兰数、组合数学）
题目描述：给定一个圆，圆上有2N个互不重叠的点。每次操作随机选择两个先前未选择过的点连一条弦，共连成N条弦，求所有弦不交的概率。输入描述:一行，只有一个整数N（1≤N≤10^7）。输出描述:一行，即答案。答案应以模109+7的形式输出。正式的说，令M=109+7，答案可以表示为最简分数p/q的形式，其中p和q为整数且q与M互质。输出整数x满足 0≤x<M且 x⋅q ≡ p（mod M）。示例1输入2输出666666672算法标签：卡特兰数、组合数学首先确定思考方向，要用合法
2020-05-16 12:59:29
770
2
原创 Nowcoder 5278G.血压游戏 第18届上海大学网络友谊赛（虚树+dp）
题目描述Compute 有一棵 n 个点，编号分别为 1∼n 的树，其中 s 号点为根。Compute 在树上养了很多松鼠，在第 i 个点上住了 ai个松鼠。因为某些缘故，它们开始同时向根节点移动，但它们相当不安分，如果在同一个节点上，它们就会打起来，简单地来说以下事件会依序发生：·如果一个节点上有 2 只或 2 只以上的松鼠，他们会打架，然后这个节点上松鼠的数量会减少 1；·根节点的所有松鼠移动到地面，位于地面上的松鼠不会再打架；·所有松鼠同时朝它们的父节点移动。所有事件各自都在一瞬间完成，
2020-05-10 22:04:37
525
原创 Codeforces Round#635 1337E.Kaavi and Magic Spell（区间dp）
题目描述：E. Kaavi and Magic Spelltime limit per test 2 secondsmemory limit per test 512 megabytesKaavi, the mysterious fortune teller, deeply believes that one’s fate is inevitable and unavoidable. Of...
2020-05-08 17:13:05
237
原创 Codeforces Round#639 1345D.Monopole Magnets（构造）
最近一个月基本处在只偶尔打下contest不刷题的状态，结果就是把把拉胯，于是rating这还是幸亏本场unrated了。让人不禁感叹这就是努力型选手吗，真是有够好笑的呢痛定思痛，为了督促自己不要疏于练习，定个小目标，以后把每次contest最后做不出来（或者很勉强做出来）的题自己再好好理解总结一下（尽量是做到Div.2的D题，1900-2200的），参考内容包括但不仅限于出题人给出的tut...
2020-05-07 23:07:39
261
原创 一个流水账式的nodejs爬虫项目介绍（下）
好像不管写都没法摆脱它流水账的本质，所以，我摊牌了。照例目录：介绍实现过程MySQL数据库1.1 MySQL结构1.2 插入信息（nodejs接入MySQL）1.3 操作方法（筛选、排序、统计）网站搭建2.1 express框架一点简单的认识2.2 关于html内嵌js代码2.3 使用express框架一些坑和扩展MySQL中文乱码可选搜索范围...
2020-05-01 20:57:20
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人