摘要：
题目链接：https://vijos.org/p/1234 白天刚刚写完prim的算法，晚上就心血来潮的打了一道最小生成树的题 虽然有题解说可以用prim做，但是这道题明显是加最小的边，感觉kruskal方便多了 但是愉快的是我竟然不是一次过，最后发现是题意理解问题，我之前读了很多遍题，还是以为n朵 阅读全文
摘要：
最小生成树的方法一般比较常用的就是kruskal和prim算法 一个是按边从小到大加，一个是按点从小到大加，两个方法都是比较常用的，都不是很难。。。 kruskal算法在本文里我就不讲了，本文的重点是讲讲prim算法，之前一直没学过，只是了解了思想，原本以为很难，结果很好理解 prim 即可以用过邻 阅读全文
摘要：
【题目描述】 在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n或y=1或y 阅读全文
摘要：
【思路】 这个是一个非常容易看出来的模拟，但是模拟也是有技巧的 一般人的模拟思路一般就是移动元素或者下标 然后我就看到了一个有趣的思路 建立坐标轴 以i坐标为横坐标，以si为纵坐标，然后画一条斜率为1的直线，当y=x时，每个点到这条直线的竖直距离就是最开始没有旋转操作的值 如上图，我自己手写一组数据 阅读全文
摘要：
今天突发奇想来整理一些小的方法，一般都用来优化程序的（持续更新，想起啥就写啥） 快速幂 1 int pow(int x,int y) 2 { 3 int ans=1; 4 while(y){ 5 if(y&1)ans*=x; 6 x*=x;y>>=1; 7 } 8 return ans; 9 } 1 阅读全文
摘要：
背景描述： 不是一切深渊都是灭亡 不是一切灭亡都覆盖在弱者的头上 ——《这也是一切》 舒婷 有N个透明的盒子， 每个盒子里面有两个不同颜色的球， 总共有M种颜色。 Alice和Bob又在玩游戏， 具体的， Alice会从N个盒子里面选出若干个， Bob再从Alice选出的盒子里面选出一些（不能不选） 阅读全文
摘要：
描述： OI太可怕了，我决定回家种田。我在后院里开辟了一块圆形的花圃，准备种花。种花是一种艺术，通过一定技术手法，花材的排列组合会让花变得更加的赏心悦目，这就是花艺。当然你知道，我在种田之前是OIer，所以我不懂花艺，只会排列组合。我把花圃从圆心向外画线，分成了N块扇形，分别编号为1，2，3.... 阅读全文
摘要：
题目链接：https://www.vijos.org/p/1162 这题的解法我觉得可能是模拟吧，但是题的分类又是构造QAQ。。。。。 不是很懂，所以我们把这个方法叫做奇技淫巧吧 这题的暴力思路就是针对x到y这个范围里的每一个数进行判断，可以就输出 但是很容易看出，这个暴力会超时 所以就有了奇技淫巧 阅读全文
摘要：
题目链接：https://vijos.org/p/2008 现在回过头去看去年的考试题，发现都不是太难，至少每道题都有头绪了。。。 这道题的数据范围是18，这么小，直接暴力呗，跑个暴搜就完了，时间也就O(n^3) 【思路】 先枚举任意两个的抛物线，这个位置需要O(n^2)，接着针对每一个抛物线看可以 阅读全文
摘要：
描述： 有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子，使得任意两个棋子不相邻（每个棋子最多和周围4个棋子相邻）。求合法的方案总数。 输入： 本题有多组测试数据，每组输入包含三个正整数n,m和k。 输出： 对于每组输入，输出只有一个正整数，即合法的方案数。 样例输入 阅读全文