- 博客(4)
- 收藏
- 关注
RSS订阅原创 Infinite Number(欧拉定理)
题目描述： 求下列式子的值 首先我们要知道一些定理才能做这道题 拓展欧拉定理： 可以想到这是一个递归的过程(图片中的函数为欧拉函数)… 既然是递归那么我们应该考虑下递归出口 考虑到一个数%1后会变成0 而以上过程中 欧拉函数里的自变量在不断变小 以此递归出口就是某一层的取模数为1 (若a%b则a是被取模数b是取模数) 话不多说上代码 #include <bits/stdc++.h&g...
2019-01-22 22:32:37
582
原创 数据结构课设之平衡二叉树
写了两天终于在大佬的带领下，写出了平衡二叉树，中间经历绝望到自闭，再到最后的的柳暗花明。 具体实现这个坑先留着：等之后再补@_@遛了遛了; 代码附上： //c++ #include <iostream> #include <cstdlib> #include <cstdio> #define LH 1 #define RH -1 #define EH 0 usi...
2018-12-20 15:19:13
460
原创 Masha and two friends
第二弹 一道几何题QAQ 题目描述：给一个有n*m个格子的画板，画板上的格子黑白相间（如下图），给订两组点每组两个点分别为(x1,y1),(x2,y2);(x3,y3),(x4,y4);每组前后两个点为一个矩形的副对角线（即左下到右上）；先后涂成白，黑，求出最终的白黑格子各为多少。 题目链接：http://codeforces.com/contest/1080/problem/C 样例： 输入： ...
2018-11-26 14:14:33
191
原创 矩阵连乘+递推
第一次写博客 T_T 写博客主要目的是记录自己所学知识^_^，当然也可以与大家互相学习、交流，如有不恰当之处，请不吝赐教QAQ。 刚学习了矩阵相乘 难度不大 重要的是要手动递推 写一下练习题的题解，原题目：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1503 NEFUOJ——中国中文编程题目率最高的网站（^_^...
2018-09-04 21:01:03
668
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人