nimphy - 博客园

2018年2月10日

HDU3666 THE MATRIX PROBLEM (差分约束+取对数去系数)（对退出情况存疑）

摘要： You have been given a matrix C N*M, each element E of C N*M is positive and no more than 1000, The problem is that if there exist N numbers a1, a2, … 阅读全文

posted @ 2018-02-10 13:27 nimphy 阅读(271) 评论(0) 推荐(0) 编辑

HDU3440 House Man （差分约束）

摘要： In Fuzhou, there is a crazy super man. He can’t fly, but he could jump from housetop to housetop. Today he plans to use N houses to hone his house hop 阅读全文

posted @ 2018-02-10 10:02 nimphy 阅读(308) 评论(0) 推荐(0) 编辑

POJ1201 Intervals （差分约束）

摘要： You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end points a 阅读全文

posted @ 2018-02-10 09:56 nimphy 阅读(219) 评论(0) 推荐(0) 编辑

2018年2月5日

POJ2154 Color【 polya定理+欧拉函数优化】（三个例题）

摘要：由于这是第一天去实现polya题，所以由易到难，先来个铺垫题（假设读者是看过课件的，不然可能会对有些“显然”的地方会看不懂）：一：POJ1286 Necklace of Beads ：有三种颜色，问可以翻转，可以旋转的染色方案数，n<24。 1，n比较小，恶意的揣测出题人很有可能出超级多组数据，所阅读全文

posted @ 2018-02-05 17:03 nimphy 阅读(344) 评论(0) 推荐(0) 编辑

2018年2月4日

【2018年全国多校算法寒假训练营练习比赛（第三场）】

摘要：之前题目比较水，今天的还可以。【A 不凡的大夫】方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存；方法二：用公式，斯特林公式：【B 一个小问题】题解：线性同余方程组，一看就不是中国剩余定理，当心。【C 守护白起】题解：polya。。。。。比赛的时候忘记加阅读全文

posted @ 2018-02-04 19:43 nimphy 阅读(397) 评论(3) 推荐(1) 编辑

2018年2月3日

【涉及取整的一些做法】【数论+分块+莫比乌斯】积累

摘要：在【乔明达的省选专题】里面有很多这样的解题技巧：把Σ*Σ类型的题O(n^2)转化∑[n/i]∑[m/i]，除法下结果相同的部分合并，复杂度降低至O(√n+√m)。当然论文里的题型应该说说很经典了。这里再积累几个基础题型。 1，求前n个正整数的约数之和，即∑=σ(i) ，(i=1到n)。其中n≤10 阅读全文

posted @ 2018-02-03 10:44 nimphy 阅读(323) 评论(3) 推荐(0) 编辑

2018年2月2日

HDU2147 kiki's game （SG表找规律）

摘要： Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard i 阅读全文

posted @ 2018-02-02 15:14 nimphy 阅读(491) 评论(0) 推荐(0) 编辑

HDU1525 Euclid's Game

摘要： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two 阅读全文

posted @ 2018-02-02 13:21 nimphy 阅读(129) 评论(0) 推荐(0) 编辑

HDU1852 Beijing 2008（快速幂+特殊公式）

摘要： As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it 阅读全文

posted @ 2018-02-02 10:23 nimphy 阅读(154) 评论(0) 推荐(0) 编辑

2018年1月20日

HihoCoder 1570 : 小Hi与法阵（简单几何）

摘要：描述小Hi喜欢大，而小Ho喜欢小。他们所在的城市（视为二维平面）有N座法阵。现在他们各选三座法阵，以三座法阵为顶点组成三角形，并站在所选三角形的重心位置；二人选择的法阵可以有相同的。小Hi选择面积最大的三角形，小Ho选择面积最小的三角形。若有多个面积相同且符合他们要求的三角形，小Hi选择重心横坐标阅读全文

posted @ 2018-01-20 15:06 nimphy 阅读(364) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing