Rogn

2019年9月4日

摘要：问题线性反馈移位寄存器 Linear feedback shift register(LFSR)，是指给定前一状态，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各个比特进行整体移位。赋给寄存器的初始值叫做“种子阅读全文

posted @ 2019-09-04 19:42 Rogn 阅读(960) 评论(0) 推荐(0) 编辑

C语言实验1—— C中的指针和结构体

摘要：问题实现一个算法，检测单链表中是否有环，如果有环还要得到环的入口。分析判断是否有环：快慢指针法（也叫“龟兔赛跑”），慢指针每次移动一位，快指针每次移动两位，如果有环，他们一定会相遇。求环的入口：到达相遇的位置时，将块指针移动到头指针的位置，每次移动一位，两者再次相遇的位置就是环的入口。为什阅读全文

posted @ 2019-09-04 17:23 Rogn 阅读(609) 评论(0) 推荐(0) 编辑

2019年9月3日

Leonardo的笔记本LA 3641——置换的乘法

摘要：题意给出26个大写字母的置换 $B$，问是否存在一个置换 $A$，使得 $A^2=B$. 分析首先，若A=BC，若B和C都能表示成两个相同循环的乘积，则A也能。因为，不相交的循环的乘积满足交换律和结合律，设 $B=(b_1\ b_2 \ b_3)^2, C=(c_1 \ c_2 \ c_3 阅读全文

posted @ 2019-09-03 22:52 Rogn 阅读(971) 评论(0) 推荐(0) 编辑

项链与手镯Uva 10294——Polya定理

摘要：题意项链和手镯都是由若干珠子串成的环形首饰，区别在于手环可以翻转，但项链不可以。输入整数 $n$ 和 $t$，输出用 $t$ 中颜色 $n$ 颗珠子能制作成的项链和手镯的个数。($1\leq n \leq 50, 1 \leq t\leq 10$). 分析这里共有两种置换，即旋转和翻转，项链只阅读全文

posted @ 2019-09-03 21:06 Rogn 阅读(575) 评论(0) 推荐(0) 编辑

倒水问题UVA 10603——隐式图&&Dijkstra

摘要：题目给你三个容量分别为 $a,b,c$ 的杯子，最初只有第3个杯子装满了水，其他两个杯子为空。最少需要到多少水才能让一个某个杯子中的水有 $d$ 升呢？如果无法做到恰好 $d$ 升，就让某个杯子里的水是 ${d}'$ 升，其中 ${d}' < d$ 并且尽量接近 $d$。（$1 \leq a,b, 阅读全文

posted @ 2019-09-03 20:23 Rogn 阅读(468) 评论(0) 推荐(0) 编辑

POJ 3233 Matrix Power Series——快速幂&&等比&&分治

摘要：题目给定一个 $n \times n$ 的矩阵 $A$ 和正整数 $k$ 和 $m$。求矩阵 $A$ 的幂的和。 $$S = A + A^2 + ... + A^k$$ 输出 $S$ 的各个元素对 $M$ 取余后的结果（$1 \leq n \leq 30, 1 \leq k \leq 10^9, 阅读全文

posted @ 2019-09-03 17:06 Rogn 阅读(345) 评论(0) 推荐(0) 编辑

2019年9月2日

[CodeForces - 906D] Power Tower——扩展欧拉定理

摘要：题意给你 $n$ 个 $w_i$ 和一个数 $p$，$q$个询问，每次询问一个区间 $[l,r] $，求 $w_l ^{w_{l+1}^{{\vdots}^{w_r}}} \ \% p$ 分析由扩展欧拉定理： $$a^b\equiv \begin{cases} a^{b\%\phi(p)}~~~ 阅读全文

posted @ 2019-09-02 13:00 Rogn 阅读(379) 评论(0) 推荐(0) 编辑

2019ICPC南京网络赛B super_log——扩展欧拉定理

摘要：题目设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ if } x \geq 1 \end{cases}$$ 求最小的正整数 $x$，使得 $log_a*(x) \geq b$ 分阅读全文

posted @ 2019-09-02 11:07 Rogn 阅读(713) 评论(0) 推荐(0) 编辑

2019年8月31日

一道推理题——暴力搜索

摘要：题目分析枚举所有的答案，然后再判断，复杂度为 ${10}^5$。对于每个可能的答案，如果不符合某个条件，则返回false。我也不知道题干是按 “充分必要条件” 处理还是 “必要条件处理”，反正没用完所有条件就出结果了。两年前第一次看到这个，就想用程序解决，可是当时C语言都才开始学。转眼就阅读全文

posted @ 2019-08-31 19:44 Rogn 阅读(355) 评论(0) 推荐(0) 编辑

The 2018 ACM-ICPC CCPC 宁夏 A-Maximum Element In A Stack

摘要：题意对一个栈有入栈和出栈两种操作，求每次操作后栈的最大值的异或。题目链接分析类似于单调栈，但是还没有那么复杂。只需保持栈顶为最大值，如果入栈元素小于栈顶元素，则重复一次栈顶元素入栈；否则，直接入栈。大概长这样：参考链接：https://blog.csdn.net/Aerry_ale/a 阅读全文

posted @ 2019-08-31 14:52 Rogn 阅读(331) 评论(0) 推荐(0) 编辑

公告