CRZbulabula的博客

4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 212  Solved: 135[Submit][Status][Discuss]Description四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖

4455: [Zjoi2016]小星星Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 246  Solved: 161[Submit][Status][Discuss]Description小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发

4767: 两双手Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 581  Solved: 167[Submit][Status][Discuss]Description老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一

题意： 给出l,r,nl,r,n，询问[l,r][l,r]与nn互质的数的个数 询问共TT组，保证0<T≤100，1≤n≤109,1≤l,r≤10150 < T \leq 100，1 \leq n \leq 10^9,1 \leq l,r \leq 10^{15}solution： 用rr的前缀和减去l−1l-1的前缀和，将nn暴力质因数分解 枚举nn的质因子集合，每次统计有多

4558: [JLoi2016]方Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 352  Solved: 156[Submit][Status][Discuss]Description上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图