Untitled
unknown
c_cpp
2 months ago
1.6 kB
9
Indexable
#include <bits/stdc++.h> #define ll long long int #define ull unsigned long long int using namespace std; //SIEVE // ll sv[50000] = {0}; // void sieve(){ // memset(sv, false, sizeof(sv)); // sv[0] = sv[1] = true; // for (int i = 4; i < sizeof(sv); i += 2) { // sv[i] = true; // } // for (int i = 3; i * i <= sizeof(sv); i += 2){ // if (!sv[i]) continue; // for (int j = i * i ; j < sizeof(sv) ; j += i + i) { // sv[j] = true; // } // } // } //SIEVE //Euler’s totient // void phi_1_to_n(int n) { // vector<int> phi(n + 1); // for (int i = 0; i <= n; i++) { // phi[i] = i; // } // for (int i = 2; i <= n; i++) { // if (phi[i] == i) { // for (int j = i; j <= n; j += i) { // phi[j] -= phi[j] / i; // } // } // } // } //Euler’s totient //DFS // vector<vector<int>> adj; // vector<bool> visited; // void dfs(int v) { // visited[v] = true; // for (int u : adj[v]) { // if (!visited[u]) // dfs(u); // } // } //DFS //Bitwise // #define BIT_SET(a,b) ((a) |= (1ULL<<(b))) // #define BIT_CLEAR(a,b) ((a) &= ~(1ULL<<(b))) // #define BIT_FLIP(a,b) ((a) ^= (1ULL<<(b))) //Bitwise void solve() { } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif ll tc; cin >> tc; while (tc--) { solve(); } return 0; }
Editor is loading...
Leave a Comment